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(54) Image transformations in the compressed domain 



(57) Image processing techniques which involve di- 
rect manipulation of the compressed domain represen- 
tation of an image to achieve the desired spatial domain 
processing without having to go through a complete de- 
compression and compression process. The tech- 
niques include processing approaches for performing 
the eight operations in D 4 (the dihedral group of sym- 
metries of a square) on JPEG images using the discrete 



cosine transform (OCT) domain representation of the 
images directly. For a task such as image rotation by 
90° (an operation in D 4 ), DCT-domain based methods 
can yield nearly a five-fold increase in speed over a spa- 
tial-domain based technique. These simple com- 
pressed-domain based processing techniques are well 
suited to the imaging tasks that are needed in a JPEG- 
based digital still-camera system. 
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Description 

[0001] This invention relates generally to the processing of the compressed domain representation of image data, 
and more particularly to the manipulation of the compressed domain representation to achieve certain spatial domain 
processing, such as regular geometric transformations of an image, without having to subject the image data to the 
full decompression and compression process. 

[0002] A typical high quality digitized color image may use 24 bits per pixel (bpp)--8 bits each for red (R), green (G) 
and blue (B) in RGB color space or for luminance (Y), chrominance (Cb) and chrominance (C R ) in YC B C R color space. 
To transmit or store such images in the uncompressed state (i.e. , in spatial or pixel domain) is simply too costly in terms 
of time and memory requirements. Thus, applications and devices which store and/or transmit high quality digitized 
color images, such as digital cameras, typically do so in a compressed format, using one of the currently available 
compression algorithms. 

[0003] The emergence of compression standards such as JPEG (an acronym for "Joint Photographic Experts Group") 
has led to many digital imaging systems and applications that create and maintain content only in JPEG compressed 
format. For instance, in most digital still-imaging cameras (DSCs) such as the Epson PhotoPC 600, Kodak DC-10, 
etc., pictures captured by the camera are immediately compressed within the camera and stored in the camera's 
storage system as JPEG files. Often there is a need to manipulate these pictures prior to display. Typical image ma- 
nipulations might include (a) rotating the picture from portrait to landscape mode and vice-versa, (b) scaling the picture 
to increase or decrease its size, (c) changing brightness and contrast in the picture, (d) cropping portions of the picture 
for the purposes of creating a new picture and for compositing operations, (e) adding simple bitmap annotations to a 
picture, and (f) embedding visible/invisible watermarks in the picture. Due to storage constraints within the digital cam- 
era, these image manipulations require the processed output to be in JPEG format. 

[0004] The need to do these tasks and the availability of the picture only in the compressed mode has resulted in a 
great deal of interest in developing image processing techniques that can be applied directly to the compressed domain 
representation. The motivation for investigating compressed domain processing methods stems from the observations 
that (a) the volume of data in compressed domain tends to be quite small compared to the spatial domain representation 
which means that fewer operations per sample may be required for the desired image processing task, and (b) con- 
ventional processing pipelines that require the data to be decompressed, followed by the application of the desired 
image processing function in spatial domain, and then recompressed for transmission or storage efficiency can lead 
to a loss in image fidelity. Furthermore, such a conventional processing pipeline has very high computation complexity 
or high latency since the compression task is often more complex than the decompression task. The compressed- 
domain based processing methodology on the other hand, often leads to reduced computation complexity since it 
replaces the JPEG decompression and compression tasks by low complexity tasks such as Huffman decoding and 
Huffman encoding. (See, S. F. Chang and D. G. Messerschmitt, "Manipulation and Compositing of MC-DCT Com- 
pressed Video," IEEE JSAC Special Issue on Intelligent Signal Processing, vol. 13, no. 1, pp. 1-11, Jan. 1995; N. 
Merhav and V. Bhaskaran, "A fast algorithm for DCT-domain inverse motion compensation," Proc. ICASSP '96, pp. IV. 
2307-2310, Atlanta, May 1996; B. Natarajan and V. Bhaskaran, "A fast approximate algorithm for scaling down digital 
images in the DCT domain," IEEE International Conference on Image Processing (ICIP), Washington, D.C., Oct. 1 995; 
and Brian Smith and Larry Rowe, "Algorithms for manipulating compressed images," IEEE Computer Graphics and 
40 Applications, pp. 34-42, Sept. 1993.) 

[0005] Therefore, it is an object of the present invention to overcome the aforementioned problems associated with 
performing manipulations on digital images in spatial domain. 

[0006] It is another object of this invention to provide for direct manipulation of the compressed domain representation 
of an image to bring about a selected spatial domain manipulation without having to go through a complete decom- 

45 pression and compression process. 

[0007] It is a further object of this invention to provide a set of algorithms which greatly simplify the compressed data 
manipulations required to bring about the corresponding image manipulations in the spatial domain. 
[0008] It is still another object of this invention to provide a set of algorithms to manipulate image data in the com- 
pressed domain that includes a manipulation step which takes one set of compressed data and produces another set 

50 of compressed data, such that, if the process was reversed, the original image could be produced without any loss of 
quality. 

[0009] The present invention provides a technique for performing various dihedral symmetry operations on a spatial 
domain representation of a distal image by manipulating a linear transform domain representation of the digital image. 
When a digital image is in the form of a compressed bitstream, such as a JPEG file, the technique involves entropy 
55 decoding the compressed bitstream to generate linear-transform-based data blocks which define the linear transform 
domain representation of the digital image The linear-transform-based data blocks are reordered for the corresponding 
geometric transformation, a particular linear transform domain operation is applied to the data elements within each 
block, and the blocks are reassembled. When these blocks of data are decompressed into spatial domain, the resulting 
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digital image will be nipped or rotated with respect to the original image. With respect to the original image, the resulting 
.mage may be flipped over either diagonal (main or cross-), flipped over either of its middle axes (vertical or horizontal) 
or rotated 90° 180° or 270°. The technique may be applied in an imaging device, such as a digital still-image camera 
or in a computer system. In either case, the technique may be implemented using hardware or software 
[0010] Other objects and attainments together with a fuller understanding of the invention will become apparent and 
appreciated by referring to the following description and claims taken in conjunction with the accompanying drawings 
[0011] In the drawings wherein like reference symbols refer to like parts: 

[0012] Fig. 1 is a block diagram depicting the JPEG compression and decompression processing flow. 
in fon^ J Q 2 ,S 3 blOCk d,a9ram showin 9 <he spatiaWomain based image processing for a JPEG data set 

[0014] Fig. 3 is a block diagram showing the compressed-domain based image processing for a JPEG data set in 
accordance with the invention. ' 

[0015] Fig. 4 isa diagram showing a block rotate-by-90° using diagonal-flip (F d ) and a column-flip (F v ) in accordance 
with the invention. y 

[0016] Fig. 5 is a block diagram of a digital still-image camera (DSC) which may be used in connection with the 
10 invention. 

[0017] Fig. 6 is a block diagram that illustrates the interrelationship between various components that may be used 
mnff, 2 9 and v,ewin 9 di 9 i,al ima 9es. as well as processing such images in accordance with the invention 
[0018] S.nce the 8x8 discrete cosine transform (OCT) is chosen as the basis function in still-image compression 

Z n ACM^V S Ta (S Too?; K ^ a " aC6, ° ThS JPEG Sti " PiC,Ure Com P- ssi °" Standard," CoLuniJations of 
the ACM, vol. 34 no. 4, Apr. 1991), and since JPEG is the compression method widely used in many consumer digital 
st.ll-cameras ,n the market, the following description will focus on some of the compressed^Jomain processing methods 
that are appropnate for digital still-camera applications and that operate on the DCT domain representations of the 
camera s JPEG compressed bitstream. Although 8 x 8 is the most common DCT block size, these techniques may be 
extended o other DCT block sizes. Furthermore, the techniques are extensible to any other linear transform based 
^TJ Un ^ ,0 u S ,ncludin9 discrete sine transform, discrete hadamard transform and also the wavelet transforms 
[0019] We begin by briefly describing the JPEG compression and decompression processes and the basic idea of 
incorporating .mage processing functions within the JPEG pipeline. JPEG uses the DCT to transform still-image data 
from its spatial or p.xel domain representation to its compressed or frequency domain representation in which the data 
so ml^rop^^onheDC? ' ma9e manipU ' ati ° n meth ° ds develo P^ herein are designed to take advantage of 

J 00 !, 01 , J he . JPE ® ^pression and decompression process, illustrated schematically in Fig. 1. operates on a block- 
by-block basis where each block size is 8 x 8. As shown schematically in Fig. 1, the uncompressed still-image 11 is 
decomposed .nto 8 x 8 blocks of pixels by a raster-to-block converter 12. These blocks are then transformed by the 
forward 8 x 8 DCT 13 to produce a corresponding set of 8 x 8 DCT blocks. The forward 8 x 8 DCT F(u,v) of a spatial 
domain 8x8 block of samples f(i, j) is computed as: 
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^ /-0 y-0 W 



where, 



and, 



«■-{** 



x * 0 

otherwise. . (3) 



[0021] After output from the forward 8 x 8 DCT 1 3, each of (he 64 DCT coefficients is uniformly quantized in a forward 
quantizer 1 4 .n con,unction with a 64-element quantization table O, which can be derived empirically to discard infor- 
mat.on which .s not visually significant. In this compression process, the only loss incurred during the compression 
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comes from the quantization of F(u,v) to F Q (u,v) = Roundoff 

( F(u,v) ] 
U(«,v)J' 

where Q is the 8x8 quantization table. 

[0022] After quantization, the DCT data in each block is ordered into a "zigzag" sequence which facilitates entropy 
10 coding by placing low frequency coefficients (which are more likely to be non-zero) before the high frequency coeffi- 
cients (which are more likely to be zero). The data is then Huffman coded in a Huffman encoder 15 to further compact 
the data and to generate a JPEG compressed bitstream. 

[0023] The image may be reconstructed from the compressed bitstream using a symmetrical reverse process. The 
JPEG decompression process begins by decoding the compressed bitstream in a Huffman decoder 16 to regenerate 
is the 8x8 blocks of DCT coefficients. The coefficients are reordered using an inverse zigzaging procedure and the 
blocks are then fed through an inverse quantizer 17. In the next step, the 8 x 8 inverse discrete cosine transform (IDCT) 
18 operates on the 8 x 8 blocks of DCT coefficients to generate a stream of 8 x 8 blocks of pixels. A block-to-raster 
converter 19 converts these blocks into the decompressed still-image 21. In the decompression process, the IDCT 
converts the coefficients F(u,v) back to the pixels f(i, j), exactly: 

20 

/C^-ZZ^C^C^u.v). (4) 

u -0 v»0 ^ 

25 

The decompression process will actually work with the quantized coefficients, F Q , and obtain only an approximation 
1 Q o\ I 

30 

f Q «,j) = ti^C y / e («,v)e( Ul v). (5) 

35 

[0024] If an image processing function such as rotation or scaling has to be performed on an image that is available 
only as a JPEG compressed bitstream, this processing could be performed as shown in Fig. 2. First, the JPEG com- 
pressed bitstream is decompressed in block 31 back into its spatial domain representation. Spatial domain image 
processing is then performed in block 32. Afterward, the processed pixel data is recompressed in block 33 to generate 
40 a new JPEG compressed bitstream. We refer to this scheme as a spatial-domain approach since the processing is 
directly applied to the decompressed spatial domain data (pixels). 

[0025] The spatial-domain approach has certain advantages. One such advantage is that image processing in spatial 
domain is a well-understood problem and solutions are widely available for many typical image processing functions. 
Another advantage is that the processing function is independent of the underlying compression scheme used to rep- 
45 resent the data. 

[0026] This approach has certain disadvantages as well. The data has to be fully decompressed prior to applying 
the image processing function. Moreover, the processed data may have to undergo the compression process again. 
Since JPEG is a lossy compression method, decompression-recompression may result in a loss of image quality. For 
the portrait to landscape conversion application, the quality of an image would incrementally deteriorate every time its 
so orientation is changed. Another disadvantage is that the complexity of the decompression and compression process 
is quite high. If, for instance, in Fig. 2, the image processing task is, say, clockwise rotation by 90°, then the operations 
count for rotating each 8x8 block of input data is as listed in Table 1 . In order to get a rough estimate of the operations 
count, we have assumed that multiplies, adds and data accesses can each be done at one operation per data item. 

55 
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Table 1; 



1095, Nov. 1988. a hast DCT-SQ Scheme for Images, Trans, of the IEICE,E7A{ny 




Ed JK^S; T n h e a,, ,:r iVe V?"*"-" image processing, namety, com- 

form, such asa JPEG t^^^^^ Q ^^^ iS alread V -ailab.e in compassed 

is as depicted in Fig. 3. For JPEG data Z2S ^T 6 ^ baSed image P rocessi "9 scheme 
processing which is representee .by Sk 42 T pfg 3 ' ma9e ? r0cessin 9 dually impiies DCT-domain 

S- - ? ing o, the JPEG com- 

45, after which ,he blocks of OCT coS^^^^S^T ™ USin 9 3 de '^ P^dure 

blocks of OCT coefficients undergo the blocker emS or^i^ ^ p ,? * ^ inVen,i ° a ,he de ^anti 2 ed 
blocks are quantized 48 and rJ a eZ^Z^a^ ue ^ 11 I ^ processin 9. tne DCT-data based 

task, no. all of the blocks 44-49 need to be oenvSSf f q , H ° WeVer ' de P endin 9 on the image processing 

as sequences of flips about £ fdTagona. and' 2 Ssf ^^1^ ^ Ca " be 

48 steps can be eliminated. The specifics of compressi doml SSL 5 de<,Uan,,Ze «■ zi 9* a 9 49, and quantize 
section. compressed domain based D 4 operations will be discussed in the next 

lower than the spatia.-domain counteZTdeXed * ^ 2 Ze ^T^^T "T** * mfl * 
are avoided. Specifically for the case of rotation bv qo» » * ™f e . fu " J G decom Press.on and compression tasks 
processing counterpart of Table ' has an OD S^ OI ^ t ^ ,m P ,ementation °' ^ compressed-domain based 
using the compressed-domain approach M nea^^L Zi f T Tab ' e 4 N ° ,e ,ha ' ,he to,al °P era «<™ count 
1. (Details of the DCT-domain basec rata ion metn^t T h T S P a,iaWomain ba ** d approach of Tab.e 
digital imagery, due to high correSbn among pTelsIhe dSS? ' """^ " ,hat ' in ^ 
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Table 2: 
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Operations count for compressed-domain based rotate-by-90° operation when the input and output data is in 8 x 8 
DCT form. 


Task 


Onprations Count 


Comments 


Huffman Decode 


81 


assume 15% of IDCTs complexity 


Inverse Quantization 




not needed 


8x8 IDCT 




not needed 


Rotate by 90° 


32 


need a sign-change every odd column 




I 112 


and row-column data interchange 


8x8 DCT 




not needed 


Forward Quantization 




not needed 


Huffman Encode 


54 


assume 10% of IDCTs complexity 


TOTAL 


279 





[0030] Note that in general, it may not be possible to derive a compressedKJomain based processing equivalent of 
a spatial-domain based image processing function. DCT is a linear transform and hence, compressed<iomain based 
processing can probably be accomplished for linear image processing functions. Nonlinear image processing functions 
such as median-filtering, warping/morphing are not amenable to compressed-domain based approaches such as the 
one depicted in Fig. 3. 

DIHEDRAL SYMMETRY OPERATIONS ON JPEG IMAGES 

[0031] In this section, we develop the basic equations governing simple geometric transformation of JPEG com- 
pressed data The operations defined by compositions of flips about the diagonal axes, the Y-axis (i.e., the middle- 
vertical axis) and the X-axis (i.e., the middle-horizontal axis) form the group of dihedral symmetry of the square, referred 
to as D 4 . These operations are listed and described in Table 3. 

Table 3: 



The group D 4 of dihedral symmetry of a square. 


Operation 


Description 


Generation by F d and F y 


I 


Identity 


F d F d 


F d 


Diagonal-flip (flip over main diagonal) 


F d 


F v 


Column-flip (flip over Y-axis) 


Fy 


Fed 


Cross-diagonal-flip (flip over cross-diagonal) 


F y F d F y 


F x 


Row-flip (flip over X-axis) 


F d F y F d 


Ftg 0 


Rotate 90° clockwise 


F y F d 


R 180 


Rotate 180° 


F y F d F y F d 


R -90 


Rotate 90° counterclockwise 


F d F y 



55 



[0032] Note that the operations F d and F y can be composed to generate the whole group. (Notational convention: 
the composition of operations 0l and o 2 is the operation resulting from first applying <>> and then Ql .) For example 
a simple clockwise rotate-by-90° (R 90 ) can be achieved by applying a diagonal-flip followed by a column-flip as depicted 
in Fig. 4. Thus, if we can derive the compressed-domain based counterparts of the two operations F d and F y) all the 

rest can be derived from them. lf _ _ M 

[0033] Let f be the 8 x 8 pixel block, and Fbe the corresponding 8x8 DCT block (DCT(f) = Fand IDCT( F) - t ). 
For any of the eight D 4 operations, o, it is easy to express the relationship between fand of. The goal is to derive the 
relationship between Fand DC T( of) (denoted by oF). 
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[0034] Consider the operation F y . In spatial domain, the column-flip output F^ij) can be expressed as: 

s 

[0035] From Eq. 1, F y F( t y,i/) is: 



F,F (t(l v) = ^j;j;c,C. F r/(l -y) 

^ 1-0 JmO 



2^ Pis.C^fii, k), 



where, /c= 7-/ 
25 [0036] Using Eq. 2, C 7 .^ v can be expressed as: 

c,. t , = oc{Q2^tEj 



30 



35 



=c OS (™ - (2 **' )v ") 



45 



(7) 



(8) 



(9) 



(10) 



(11) 



(12) 



[0037] Using Eq. 1 4 and the DCT definition in Eq. 1 . F y F(u,v) in Eq. 9 can be rewritten as: 

F,F(u,v) = ^f-i-iyttc^ f(i,k) (15) 
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= (-1)V(u,v). (16) 

[0038] In spatial-domain, diagonal-flip of an input block f(i,ft is F d f(ij) = f(j,i). It can be easily seen that the DCT- 
domain equivalent of this is: 

*= d F(u,v) = F(v,u). (17) 

[0039] Using Eq. 1 5, Eq. 1 7, and the relationships given in the third column of Table 3, we can derive the compressed 
domain counterparts for all the D 4 operations. These are listed in Table 4. 



Table 4: 



75 


DCT-domain operations for geometric transformations in D 4 . 


Spatial Domain 


DCT-domain 


Input block processing 




mi) = UD 


\F(u,v)= F(u,v) 


None 






F d F(u,v) = F(v,u) ' 


Transpose 


20 


F v /T/,/) = fUJ-j) 

y \ 'J f \ > Jr 


F y F(u,v) = (-1) v F(u.v) 


Sign-reverse odd columns i 


25 




F od /=(u.v) = F y F d F y F(u,v) 
= f d f y F(uM 
= (-1)"F y F(v,w) 
=(-l) v (-1)»F{v,u) 


Transpose and sign-reverse every other element 




F x m = fu-ij) 


F x F(u,v) = F d F y F d F(u, v) 
= F y F d F(v,u) 
= (-1)°F d F(KU) 


Sign-reverse odd rows 


30 




R90 = FyFd F ( U ' V ) 

= (-1)»F d fl[u,v) 
= (-1)"F(v,u) 


Transpose and sign-reverse odd columns 


35 


R 180 m = nj-u-a 


Ri80 F ( U ' V ) = 

FyFrfFyFd F(u,v) 
= ("1) l 'F d F y F d F(u,v) 
= (-1)"F y F d F(Ku) 
= (-1)"(-1)"F d F(KU) 
=(-1)"(-1)i/F(u,v) 


Sign-reverse every other element 


40 


R90 m = fUJ-i) 


R-9oF(u,v) = F d F y F(u,v) 
= F y F(^,u) 
= (-1)«F(v,u) 


Transpose and sign-reverse odd rows 



[0040] The above relationships were derived without taking quantization into account. By simply using the dequan- 
tized coefficients, F Q (u,v)Q{u,v), in place of F(u,v), it can be easily seen that the quantized coefficients of a block 
produced by a D 4 operation can be directly obtained by applying the corresponding input block processing (column 3 
of Table 4) on the quantized coefficients of the original block. The quantization table remains the same (it is transposed 
for F d , F cd , R go , and R 90 ). This DCT-domain approach avoids the IDCT, the DCT, as well as dequantization and quan- 
tization. It will be shown below that the de-zigzag and zigzag steps can also be avoided. 

[0041] In order to perform a D 4 operation on an Wx H JPEG image consisting of many 8x8 blocks (Wand Hin any 
JPEG image are multiples of 8, obtained by padding the original image, if necessary), the compressed-domain based 
procedure is as follows: (a) reorder the 8 x 8 DCT blocks for the corresponding geometric transformation, and (b) apply 
the DCT-domain operation as per Table 4 to elements within each 8x8 DCT block. Note that (a) and (b) are lossless 
operations in that the quantized DCT coefficients F Q (u,v) are not manipulated beyond a sign-change; by avoiding the 
process of dequantization and requantization, no quality loss is incurred regardless of the number of times one or more 
geometric transformations of Table 4 are applied to the camera JPEG file. 

[0042] For simplicity, we first describe the implementation techniques using grayscale images; the simple modifica- 
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S^ESSr appl,ed when ,hese cons,rain,s are no * sa,isfied ' b * first ■» 

[0043] Consider a IV x « grayscale image. /, available as JPEG data. By applying entropy-decodino to the JPEG 
da a and undoing the differentia, coding for the DC terms, we can obtain the U^KnSJSStor^S block 

Te £ denote TrJTT^ *■ raS,e ^ rder) ° f qUant '" d ° CT C ° 6fficientS '« < he «™!Jp ^ < WH > 7a ) 
LwSL LI 2 „ aPP y,nQ ° Pera,i ° n ° ° n ,he ima9e (where ° is one <* ^ D 4 operations from Table 

3). From the preced.ng d.scuss.on, it is apparent that the DCT coefficient blocks of 1° will essen.Slv bT.he sTmf^ 

Sooslt POSSib, rT rin9 ' ,rans P° siti -- and sign changes, and the quantiza'cn tab ! a.s be 1 sine 
w,th pos Sl ble .ranspos.t,on. In general, the block /» of quantized coefficients in /°, can be expressed as 



/ <H/T?? { 0 a rM Uta J i0n °' b '° CkS C ° nSider ' 88 an eXam P' e - clockwise ro,a 'i°n by 90° ( o = FU 0 ) For k - 
> b (H/8) +)b (that .s the blockm row i b and column of blocks, in the rotated image/"), we have. H ^ hor/f " 

20 P°(*) = (H -j b - 7) ( IMS) + /„. 

[0045] In order to create the JPEG image /°, we need to calculate the blocks F> in the order k- 0 1 2 This wom.h 

require accessing the blocks of / in the order p°(0), (fin ) p» (2 ) which is fin ™«n hS» , , S "' 

in which these blori« am c tn ,oH i„ IDCf > , i. ' ' ( general) different from the raster-order 

DCvak.es amdTi "* °' ^ qU3ntiZed ° C C ° effiCient h an " ^ ca " * ^ ed after a,', the p eliout 

DC values are decoded, because of differentia, coding. We avoid these problems by using a two-pass aporoach In 

the ISST k EG lma9e ' " ParSGd * eX,raC ' the bit - offset ,or each blocl < ^d the DC vaTe for eS ?SS' n 
the second pass, when computing /» for the image /°. the block F* w is readily accessed by looking upthe £Ssl" 

£££ Seek,n9 " tha ' POSiti ° n ^ JPEG &2 """ *" ' ThiS -"in ^ su 9 mmi~he 



procedure Operate JPEG 
input: JPEG image /, operation o 
output: JPEG image /° 
35 /* first pass: gather offsets and DC values 7 
parse off the header from / 
for k~ 0 to WH/64 - 1 



1 . store the offset into / as the bit-offset for block k 

2. parse / to move past another block while extracting the DC term 

3. undo the differential coding and store the DC value for block k 

/* second pass: compute and store 1° */ 

compute and store header for /°, transposing the quantization table of / if required by o for k = 0 to WH/64 - 1 

2 t U ran S oo S ° e ff «ndr d ^ ^ ? ^ ^ ' and extracl QUan,ized efficients of block number (fi(k) 

2. transpose and/or apply sign changes to the coefficients, as required by o (Table 4, column 3) 

3. append the entropy-coded coefficients to the JPEG bitstream for 1° 

EFFICIENT TRANSPOSITI ON AND SIGN-CHANGING OF Rl nnK.g 

[0046] The heart of the "OperateJPEG" algorithm lies in the second pass, when the original block F ° is transforms 

ac:e 0 s^nrlach%7em k en?oHh th h e , " TranSP ° Sin9 aPP *' n9 ^^B^J^Z 

a muS of 6a thT h k ^ " im P ,emenled in a straight-forward manner. That is. the comp.exity will be 
a multiple of 64. The quantized coeff.cen. blocks in typical JPEG image have a very small number (typically less han 

or^nZ^Tr C T S - T n ° W PreSGnt an a ' 90rilhm '° do ,he '^nspositKon and signage IZt c^X 
propomonal to the number of non-zero coefficients in the block. This results in a substantial decrease in thTovera! 
comp,ex„y, making „ Nnear in the tota. size of the compressed image, rather than in the tota ^" CS 
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image. 

[0047] In the Huffman coding mode of JPEG a block of quantized coefficients is coded by scanning it in zigzag order 
to group together long runs of zeros. The zigzag ordering is specified in Table 5. When coding a block, first the difference 
between the quantized DC value of the current block and the previous block is coded, using a Huffman table specific 
5 for these differentials. 



Table 5: 
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The zigzag ordering, ZZ(u,v), used by JPEG. 
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20 

[0048] Next, the quantized AC coefficients are scanned in zigzag order and coded as a sequence of symbol trios of 
the form (R, S, V), where Ft is the number of consecutive zeros in the zigzag ordering, and the next non-zero coefficient 
has the value x such that: 

25 S = r log 2 (lxl+m p 



f x when jc> 0 

30 V - S least significant bits of \ _ . 

Ix-l whenjc<0. 



[0049] The bits for \/are extracted using the standard 2's complement binary representation of xox x- 1. In the JPEG 
35 bitstream, each (R, S, V) is coded using first a Huffman table to encode (R, S) and then S extra bits to encode V. There 
are some special coding situations such as very long runs of zeros and end-of-block, handled by special codes. But 
for our purposes, it should be clear from this description that the JPEG data can be easily parsed to capture each block 
in a data structure of the form: 

40 

struct JpegBlock { 

int D; /* the quantized DC coefficient */ 

int N: /* number of non-zero AC coefficients */ 

45 * 

struct { 

int Z; /* the zigzag index */ 
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int S; 
int V; 
} A[63J ; 



}; 



10 mmA are mlnf 3 T?T*\ N iS nUmb6r ° f n ° n - 2er0 AC coeffi ^ in 'ho block. Only the first N entries of the 

A?coeSm < k< N KLT^VVr* 5 Zi9 - 2a9 IOCati ° n (2) ' and ,he 5 and ^ alues to the ** non zero 
AC coefficient, 0 < k< N. Reading a block from a JPEG bitstream into this structure, and writing this structure as JPEG 
data, are both straightforward, and the details are omitted here structure as JPEG 

[0051] The operation o may require transposition and/or sign changes. We now describe a novel aloorithm for im 
SZT 9 °' 3bOVe 63,9 S,rUCtUre ' SUCh ,hat Wste P s ™ (««her than 64) Tht a go Im avoWs" 

S rSt Zt^f 9 R °! ^ COetfiCien,S ' 33 " 0868 ,he block representation diSJ 

SI™ 1 J , ^ Jpe 9 Block s,ruc,ure S (corresponding to a block F), we would like to find the structure *> 

szsss and r;t a T 9 th , e si9n , of a non - zer ° quantized ac coefficient - * with «x^sx?sf; 

values being s, and V x _ it is sufficient simply to take the bitwise complement of V, That is. 
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2!S*,^ 1 « 6 3 precomDU,ed arra y of boo 'ean flags such that &>{Z] is TRUE if and only if o requires the sian 
B S f 92a9 rt C ° eff,C,e r! to be chan 9 ed " sign^hanges are needed (i.e. , for the operations F F F 1) thTn 

roos4i -fZ * -T y D ? Pyin9 each en,ry ' whi,e f,ippin9 the bits for those 4» whi <* ^ zy TRUE 

lam exclt C ePall 698 '° Ck StrUC,Ufe " /VS,epS US6S * he fo " OWin 9 ke * observation: the array /remains the 
t— d^al ZZSZ ZZt^^™^ " ^ * '"^ ^ - « *"~ - 



f/ ry= 2, (py = r, r/ay = 5 , f/4y = 4, ... 

Consider a situation when the zigzag coefficients numbered 
35 " 1. 3. 6, 7, 10. 11, 14 

are ^»»° coefficients. Then, the zigzag ordering after transposition will be. 

1LU. US1, MZU[6i tfi4j. trm. trwj 



I«?, 551 « T k US ' ea ° h 9r ° UP ° f coefflcients 'V in 9 on the same cross-diagonal needs to be reversed This can be done 

SSSSST' 9 the array BA[ - )ot norvzero coe,ficients ' pausin9 at each coefficient "^•tlSSSSS 

mn«i 5. ? V PreV '° US cross - dia 9° n a' '^om a*/...y to f^.y in reverse order 9 
S^LI h ? !T? Pi T °' ^ eu6 °- cotiQ summarizes the algorithm. The arrays t and s» (defined previously) are 
? JSSTJ?, T 7 ^ an ° ther PreC ° mpU,ed arra * **« ^ "cross-diagonal number" for each zigzag 

input: JpegBlock B, arrays f, s°, 
output: JpegBlock B° 
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B°.D = B.D f* note that s°fOj is always FALSE */ 
B°.N = B.N 

it (B.N — 0) then return 

dcur = dfB.AfOj.ZJ f* the starting cross-diagonal number */ 

startpos = 0 /* where cross-diagonal number dcur begins in BA.f..J */ 

for = 0 to B.N 

/* find the new cross-diagonal number */ 

if(fe < B.N) then dnew = dfB.AfkJ.ZJ 

else drieu; = oo /* any value > 14 , just to ensure that dnew > dcur */ 
if (dnew > dcur) then 

/* copy BA.[startpos ...(k-l)J into B°A>f.J in reverse order */ 
for Z = 0 to & - startpos - 1 

i = k - 1 - I I* index in B.A[...J */ 

/ /* index in B°.A[...J */ 
BOjifjlZ = tfB.AfiJ.ZJ 

B°JL[j].S = B^t/.5 
BO.A&J.V = J3^i/.V 
if ( s°(J30.A[]LZ] ) then 

B°A[j].V = ^BO.A0LV f* flip the bits*/ 
/* update dear and s4arfpos */ 
dcur = dnew 
startpos = k 

Color images 

[0057] In general, a JPEG image / consists of more than one color plane, with some planes subsampled. Let the 
number of color planes be denoted by P. Associated with each plane, p (1<p<P), there is a horizontal sampling factor, 
tv p , and a vertical sampling factor, A? p . The width and height of plane number p are given by W w^w^^ and H /?p//7 max , 
respectively. Here, w max is the maximum value of w p , and h max is the maximum value of h p , over all planes (1 < p< P) . 
[0058] The JPEG data can have a further layer of structuring, consisting of scans. A scan consists of one or more 
color planes, with possibly a limited bit-precision of coefficient values. The "Ope rate JPEG" algorithm can be extended 
simply by applying it to each scan in succession. 

[0059] Within each scan, the data from the blocks of all the color planes in the scan is organized into units known 
as minimum coded units (MCUs). Each MCU consists of a fixed number of blocks in a fixed order, determined by all 
the w p and h p . For the operations we are considering, the image 1° consists of exactly the same scans and MCU 
groupings as /, as long as we do not change the sampling factors ( h p and w p do need to be swapped for the operations 
requiring transposition). The order of the MCUs and the order of blocks within each MCU might change, but each MCU 
in /° can be obtained from exactly one MCU in /. We exploit this fact to also save some memory by building the bit- 
offset and DC tables at MCU level, rather than block level. 

[0060] Thus, for every scan in /, "OperateJPEG" works in two passes. In the first pass, for each MCU in the scan, 
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the bit-offset is recorded, and the DC value of the first block in that MCU from each color plane is recorded. In the 
second pass, when a particular MCU for the scan of /° is to be computed, the corresponding MCU of / is extracted and 
the "JpegBlock" structure for each constituent block is filled out. These blocks are then transposed/sign-changed/ 
reordered (as required by the operation) to form the MCU for 1° which is written out as JPEG data. 

COMPRESSED DOMAIN BASED IMAGE ROTATIONS - DSC APPLICATION 

[0061] The compressed-domain processing techniques of the present invention may be employed in connection with 
various digital devices including a digital still-image camera (DSC), a block diagram of which is illustrated in Fig. 5. 
Operating under microprocessor control, the DSC 60 has a charge-coupled device (CCD) image sensor that captures 
an image and converts it to an analog electrical signal in block 61 . The analog signal is then processed and digitized 
in block 62, after which the digital image is temporarily stored in a frame buffer 63 while it undergoes digital processing 
in block 64. The digital image processing block 64 performs several functions including compression and decompres- 
sion and may also perform the compressed-domain based processing techniques of the present invention. Under user 
control 65, the processing block 64 interfaces with in-camera image storage 66 where decompressed image data may 
be stored. The storage block 66 may comprise compact magnetic or solid-state storage media, either removable or 
fixed within the DSC 60, and may include removable, large -capacity PCMCIA-format hard disk cards or flash memory 
cards. 

[0062] The DSC 60 includes analog and digital outputs, 67 and 68 respectively, through which image data may be 
20 transmitted within the DSC or to external devices. Uncompressed image data may be transmitted, via the analog 
outputs 67, to an LCD screen 69 within the DSC 60, or to external devices such as a VCR or TV monitor. Image data, 
whether compressed or uncompressed, may also be transmitted through the digital outputs 68 to a digital device such 
as a computer system where the image could be displayed. 

[0063] The ability to perform the D 4 operations such as rotation by 90°, 1 80°, 270° or mirror-flip by directly manipulating 
25 the DCT-domain representations is quite useful in the DSC 60. When a camera is held vertically to capture a tall object, 
the resulting image appears as an image that has undergone a 90° rotation with respect to the same picture taken with 
the camera held horizontally. With typical film cameras this is not a problem, since when holding the prints, one simply 
rotates the picture by 90° to view the correct image. With DSCs 60 pictures taken in the manner described above can 
be problematic since often these images are directly printed or viewed on a TV monitor or incorporated in a computer 
document. By incorporating compressed-domain based image processing, during readout of the DSC image file, the 
DSC 60 can produce the corrected view of the image by undoing the rotation as per the methods described herein. In 
a DSC system, the rotation function can be within the DSC 60 or within the software driver running on a computer 
which is connected to the DSC 60. For a DSC 60 having limited computing capabilities and limited memory, a com- 
pressed-domain based approach might be the only efficient way in which to perform the geometric transformation. The 
alternative approach of decompressing the data and then performing the manipulation is memory intensive and the 
slower CPU speed in the DSC 60 can lead to significant performance penalties. As DSC systems evolve, additional 
features such as image enhancement and watermarking can be easily incorporated within the compressed domain 
processing framework without having to go back-and-forth between a compressed domain representation and spatial- 
domain representation. 

40 [0064] As noted above, the DSC 60 shown in Fig. 5 can also be used in connection with a computer system and 
other components in capturing, processing and viewing digital images. Fig. 6 is a block diagram that illustrates the 
interrelationship between the DSC 60, a computer system and various other components. The computer system, iden- 
tified generally by reference numeral 100, may be of any suitable type such as a main frame or personal computer. 
[0065] Computer system 100 comprises a central processing unit (CPU) 101 which may be a conventional micro- 
processor, a random access memory (RAM) 102 for temporary storage of information, and a read only memory (ROM) 
1 03 for permanent storage of information. Each of these components is coupled to a bus 1 04. Operation of the computer 
system 100 is typically controlled and coordinated by operating system software. The operating system, which is em- 
bodied in the system memory and runs on CPU 101 , coordinates the operation of computer system 100 by controlling 
allocation of system resources and performing a variety of tasks, such is processing, memory management, networking 
50 and I/O functions, among others. 

[0066] Also coupled to bus 104 by a controller 105 is a diskette drive 106 into which a non-volatile mass storage 
device such as a diskette 107 may be inserted. Similarly, a controller 108 interfaces between bus 104 and a compact 
disc (CD) ROM drive 109 which is adapted to receive a CD ROM 110. A hard disk 111 is provided as part of a fixed 
disk drive 1 1 2 which is coupled to bus 1 04 by a disk controller 1 1 3. 
55 [0067] Software for the compressed-domain based processing techniques may be stored on storage devices 107 
and 110 and transferred to CPU 101 for execution. Alternatively, the software may be stored in RAM 102 or ROM 103. 
Similarly, image data processed or to be processed in accordance with the invention may be loaded into and extracted 
from computer system 100 using removable storage media devices such as the diskette 107 and CD ROM 110. 
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[0068] Image data may be input into computer system 100 in other ways as well. Film-based images 114 generated 
by a film camera 115 can be digitized by a scanner 116 for storage and processing by the computer 100. The DSC 60 
can directly digitize images and transmit them to the computer 100, as previously explained. A keyboard 121 and 
mouse 122, which are coupled to bus 104 via a controller 123, facilitate the input of such data and otherwise provide 
a means for entering information into computer system 100. 

[0069] Image data may also be transferred to and from computer 100 for remote locations. To this end, computer 
100 may also include a communications adapter 124 which enables the computer 100 to communicate with networks 
1 25, which may include local area networks (LANs), the internet or online services, via direct connections or via modem. 
[0070] Digital images transmitted or stored in computer 100 may be viewed in a number of different ways. A printer 
1 26 attached to computer 1 00 can produce color prints that vary in quality depending on the printer 1 26. Another option 
is to view the images on a display 127 associated with the computer 100. Yet another choice is to display the images 
on a television receiver using a VCR. 

[0071 ] As the foregoing description demonstrates, the inventors herein have developed a simple compressed-domain 
based processing framework for JPEG compressed still imagery. It has been shown that simple geometric transfor- 
mations such as mirror image, rotations by 90°, 180° and 270° can be easily performed in the DCT domain without 
any loss of image fidelity. Furthermore, it was also shown that even a simple transformation such as rotate-by-90° can 
achieve significant speedup when performed in DCT domain instead of the conventional spatial-domain based process- 
ing approach. The practical use of the compressed-domain based image transformations in a real-world setting, namely 
a digital still-camera has also been described. Since images captured by a digital camera are quite noisy to begin with, 
it is imperative that any image processing applied to these images should not increase the noise and the methods of 
the present invention are essentially lossless operations. Furthermore, these methods are well suited to the limited 
computing and memory capabilities found in consumer digital still cameras. The basic compressed domain framework 
can be used for other types of image transformations; specifically, the methodology described here can be extended 
to image enhancement, image filtering (see, B. Chitprasert and K. R. Rao, "Discrete Cosine Transform Filtering," Signal 
Processing, vol 19, pp. 233-245, 1990), resolution translation, etc. 

[0072] While the invention has been described in conjunction with specific embodiments, it will be evident to those 
skilled in the art in light of the foregoing description that many further alternatives, modifications and variations are 
possible. For example, the block diagrams used to illustrate the compressed-domain based processing techniques of 
the present invention, show the performance of certain specified functions and relationships thereof. The boundaries 
of these functional blocks have been arbitrarily defined herein for the convenience of description. Alternate boundaries 
may be defined so long as the specified functions and relationships thereof are appropriately formed. Moreover, the 
psuedo-code used to illustrate the algorithms of the present invention does not depict syntax or any particular pro- 
gramming language. Rather, it provides the functional information one skilled in the art would require to fabricate circuits 
or to generate software to perform the processing required. Each of the functions depicted in the block diagrams may 
be implemented, for example, by software instructions, a functionally equivalent circuit such as a digital signal processor 
circuit, an application specific integrated circuit (ASIC) or combination thereof. The present invention, having been thus 
described, is intended to embrace all such alternatives, modifications, applications and variations as may fall within 
the scope of the appended claims. 



Claims 

1. A method for performing a dihedral symmetry operation on a spatial domain representation of a digital image by 
manipulating a linear transform domain representation of the digital image, said method comprising the steps of: 

extracting a plurality of linear-transform-based data blocks defining the linear transform domain representation 
of the digital image; 

reordering the plurality of linear-transform-based data blocks; 

applying a linear transform domain operation to at least one of the plurality of linear-transform-based data 
blocks; and 

reassembling the plurality of linear-transform-based data blocks; and 

wherein the spatial domain representation of the digital image undergoes a dihedral symmetry operation. 

2. The method as recited in Claim 1 , further comprising the steps of: 

parsing the compressed image data to extract an offset value and a DC value for each of the plurality of iinear- 
transform-based data blocks; 

accessing each of the plurality of linear-transform-based data blocks by using the corresponding offset value; 
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and 

extracting the elements of each the plurality of linear-transform-based data blocks. 

The method as recited in Claim 1, wherein the dihedral symmetry operation comprises any one of the following 
operations namely: flipping the digital image over its main diagonal; flipping the digital image over its middle-vertical 
axis; flipping the dig.tal image over its cross-diagonal axis; flipping the digital image over its middle-horizontal axis- 
rotating the digital image 90» clockwise; rotating the digital image 1 80°; rotating the digital image 90° counterclock- 
wise. 



4. The method as recited in Claim 1 , wherein the dihedral symmetry operation comprises flipping the digital image 
over its main diagonal and wherein the linear transform domain operation is applied to each of the plurality of 
linear-transform-based data blocks to transpose the elements within each block. 

. The method as recited in Claim 1 . wherein the dihedral symmetry operation comprises flipping the digital image 
over its middle-vertical axis and wherein the linear transform domain operation is applied to each of the plurality 
of linear-transform-based data blocks to sign-reverse the odd-column elements within each block. 

. The method as recited in Claim 1 , wherein the dihedral symmetry operation comprises flipping the digital image 
over its cross-diagonal axis wherein the linear transform domain operation is applied to each of the plurality of 
linear-transform-based data blocks to transpose the elements within each block and then sign-reverse every other 
element within each block. 

The method as recited in Claim 1. wherein the dihedral symmetry operation comprises flipping the digital image 
over its middle-horizontal axis and wherein the linear transform domain operation is applied to each of the plurality 
of linear-transform-based data blocks to sign-reverse the odd-row elements within each block. 



is 
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8. 



The method as recited in Claim 1, wherein the dihedral symmetry operation comprises rotating the digital image 
90 clockwise and wherein the linear transform domain operation is applied to each of the plurality of linear-trans- 
form-based data blocks to transpose the elements within each block and then sign-reverse the odd-column ele- 
30 ments within each block. 

9. The method as recited in Claim 1 , wherein the dihedral symmetry operation comprises rotating the digital image 
180 and wherein the linear transform domain operation is applied to each of the plurality of linear-transform-based 
data blocks to sign-reverse every other element within each block. 

10. The method as recited in Claim 1 , wherein the dihedral symmetry operation comprises rotating the digital image 
90° counterclockwise and wherein the linear transform domain operation is applied to each of the plurality of linear- 
transform-based data blocks to transpose the elements within each block and then sign-reverse the odd-row ele- 
ments within each block. 
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11. A digital camera, comprising: 

a sensor for capturing light and converting the light into an analogue image signal; 

an analogue-to-digital converter for converting the analogue image signal to a digital image in spatial domain- 

a digital image processor for compressing the digital image from a spatial domain representation of the digital 
image to a linear transform domain representation of the digital image defined by a plurality of linear-transform- 
based data blocks, wherein said digital image processor extracts the plurality of linear-transform-based data 
blocks, reorders the plurality of linear-transform-based data blocks, applies a linear transform domain operation 
to at least one of the plurality of linear-transform-based data blocks, and reassembles the plurality of linear- 
transform-based data blocks to perform a dihedral symmetry operation on the spatial domain representation 
of the digital image. 



so 



55 



1 2. A computer system having a computer-readable program code embodied therein for causing the computer system 
to geometrically transform a digital image in spatial domain by performing the step of: 

processing the digital image to obtain a linear transform domain representation of the digital image defined 
by a plurality of linear-transform-based data blocks; and 
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performing the steps of the method of any one of claims 1 to 10. 
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(54) Geometric transcoding of a digital signal 

(57) A method for the geometric transcoding of a 
compressed data file (F) containing a digital signal of 
dimension N coded by means of a coding method in- 
cluding at least one step of spectral breakdown into fre- 
quency sub-bands of the digital signal (S) includes the 
following steps: 

extracting (E9) symbols associated with the coeffi- 
cients of the frequency sub-bands of the digital sig- 
nal; 

applying (E10) a geometric transformation to said 
symbols; 

updating (E12, E1 3) N indicator or indicators repre- 
senting a normal or reversed order of the symbols 
respectively in N direction or directions of the digital 
signal and 

reconstituting (E18) the digital signal coded by re- 
versal of the extraction step (E9). 
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Description 

[0001] The present invention concerns a method and a device for the geometric transcoding of a compressed digital 

signal. It also concerns a coding method and device on the one hand, and a decoding method and device on the other 
s hand, associated with the geometric transcoding method and device. 

[0002] The technical field of the invention is that of methods for manipulating compressed digital data. 

[0003] Geometric transcoding is a transformation of one compressed digital data file into another compressed digital 

data file which, once decoded, represents a digital signal which has undergone a geometric transformation with respect 

to the initial coded digital signal in the initial compressed data file. 
io [0004] The geometric transformation of a mono- or multi-dimensional digital signal consists of changing the order of 

the samples of digital signal in one or more directions of the digital signal. 

[0005] In practice, in the case for example of an image, axial or central symmetry can be produced, or a rotation of 
the image by manipulating the digital signal representing the image. 

[0006] It is particularly advantageous to be able to carry out this manipulation and transformation of a coded digital 
is signal without having to decompress and then once again compress the file containing the coded digital signal, in order 
notably to reduce the number of calculations and the memory space necessary for a decompression of the compressed 
digital data file. 

[0007] Techniques are known for manipulating digital data in a compressed form, which have been coded by a coding 
method based on a discrete cosine transform (DCT). Such techniques are described for example in the article "A new 
20 family of algorithms for manipulating compressed images" by Brian C. Smith, Lawrence A. Rowe, IEEE Transactions 
on Computer Graphics and Applications, September, 1993, and in US patent 5751865 (Felice A. Micco, Martin E. 
Ban ton). 

[0008] However, the techniques of compressing a digital signal based on a discrete cosine transform are less efficient 
in terms of compression than the compression techniques based on a spectral breakdown of the digital signal into 
25 frequency sub-bands. 

[0009] The present information aims to remedy the drawbacks of the prior art by proposing a method and device for 
transcoding a compressed data file by a compression technique using a spectral breakdown of the digital signal. 
[0010] To this end, the invention concerns a method for the geometric transcoding of a compressed data file con- 
taining a digital signal of dimension N coded by a coding method including at least one step of spectral breakdown into 
30 frequency sub-bands of the digital signal. 

[0011] According to the invention, this transcoding method is characterised in that it includes the following steps: 

extraction of symbols associated with the coefficients of the frequency sub-bands in each direction of the digital 
signal; 

35 - application of a geometric transformation to said symbols; 

updating of N indicator or indicators representing a normal or reversed order of the symbols respectively in N 
direction or directions of the digital signal; and 

reconstitution of the coded digital signal by reversal of the extraction step 

40 [0012] Correlatively, the invention proposes a device for the geometric transcoding of a compressed data file con- 
taining a digital signal of dimension N coded by a coding method including at least one step of spectral breakdown into 
frequency sub-bands of the digital signal, characterised in that it has: 

means of extracting symbols associated with the coefficients of the frequency sub-bands in each direction of the 
4 5 digital signal; 

means of applying a geometric transformation to said symbols; 

means of updating N indicator or indicators representing a normal or reversed order of the symbols respectively 
in N direction or directions of the digital signal; and 

means of reconstituting the coded digital signal by reversal of the extraction step. 

50 

[001 3] The geomtric transcoding method and device make it possible to effect a geometric transformation of a coded 
digital signal on the basis of a spectra! breakdown without completely decompressing the digital signal since the pre- 
caution is taken of modifying an indicator intended to give information about the reversal or not of the frequency sub- 
band symbols, in each direction of the digital signal. This indicator makes it possible to adapt the subsequent decoding 
55 method, notably the spectral reconstruction of the digital signal as a function of the value of this indicator. 

[0014] In addition, this transcoding method avoids making modifications to the value of the symbols associated with 
the coefficients of the frequency sub-bands of the digital signal, without any increase in the calculation quantity nec- 
essary at the time of decoding. 
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[0015] According to one advantageous characteristic of the invention, the extraction step includes a reading of the 
coded digital signal, the signals being entropic codes associated respectively with the coefficients of the frequency 
sub-bands obtained by spectral breakdown. 

[0016] This embodiment is particularly advantageous since it requires a minimal decompression of the compressed 
data file, the geometric transformation being applied directly to the entropic codes contained in the compressed data 
file, referred to as prefix codes. It is, however, well suited only when the coding of the digital signal uses an entropic 
coding, of the Huffman coding type, which associates an entropic coding with each coefficient of the siqnal of the 
frequency sub-bands. 

[0017] According to a preferred version of the invention, which minimises the decompression of the file and is applied 
for a large number of conventional coding methods, using a scalar quantization of the coefficients of the signal of the 
sub-bands, the extraction step includes an entropic decoding of the coded digital signal, the symbols being quantization 
symbols associated respectively with the coefficients of the frequency sub-bands obtained by spectral breakdown 
[0018] Alternatively, according to another preferred version, which avoids the complete decompression of the file 
and notably the spectral recomposition of the digital signal, the extraction step includes a dequantization of the coded 
digital signal, the symbols being the dequantized coefficients of the frequency sub-bands obtained by spectral break- 
down. 

[0019] This embodiment is particularly well suited when the coding method uses a vector quantization of the diqital 
signal broken down into frequency sub-bands. 

[0020] According to a preferred version of the invention, the indicator is a supplementary bit recorded in the com- 
pressed data file, having an initial value representing a normal order of the coefficients of the frequency sub-bands in 
a direction associated with said indicator. 

[0021] Such an indicator is particularly advantageous in terms of memory space used in the compressed data file 
It is also very easily updated from its initial value, fixed for example at the time of coding of the digital signal which has 
not undergone any geometric transformation, for example by alternation of the values 0 and 1 representing respectively 
a normal or reversed order of the symbols, for each direction of the digital signal. 
[0022] In a preferred implementation of the invention, which applies in particular to geometric manipulations of the 
images, for example, for printing them, the digital signal then being of dimension 2, the geometric transformation applied 
is a transformation by axial or central symmetry of said symbols, a transformation by rotation through a multiple of 90° 
or a combination of said transformations. 
30 [0023] In this same preferred embodiment of the invention, the transcoding method also comprises a step of trans- 
position of a frequency sub-band having coefficients of low frequency in a first direction of the digital signal and high 
frequency in a second direction of the digital signal with a frequency sub-band with the same resolution level in the 
spectral breakdown, having coefficients of high frequency in said first direction and low frequency in said second di- 
rection, when the geometric transformation applied comprises a rotation through 90° or 270°. 
35 [0024] This characteristic of the transcoding method makes it possible to take into account the changes in direction 
of the symbols during the rotations through 90° or 270° of an image for example, for a correct application of the method 
of decoding the digital signal. 

[0025] According to another preferred version of the invention, the compressed data file containing several digital 
sjgnals sequenced in a pre-determined order, the transcoding method also includes a step of sequencing the digital 
signals according to the geometric transformation applied. 

[0026] The transcoding method thus applies particularly well to a digital signal divided into digital subsignals before 
being coded, the subsignals being stored in a predetermined order in the compressed data file. 
[0027] The invention also concerns a method of decoding a compressed data file containing a digital signal of di- 
mension N coded by a coding method including at least one step of spectral breakdown into frequency sub-bands of 
the digital signal, characterised in that it comprises, in each direction of the digital signal, the following steps: 

- reading an indicator representing a normal or reversed state of coefficients of the frequency sub-bands in said 
direction of the digital signal; 

- calculating the parity of the digital signal in said direction; 

- transforming original spectral recomposition filters in said direction as a function of the parity of the digital signal 
and the value of the indicator; and 

- spectral recomposition of the digital signal by means of transformed recomposition filters. 

[0028] Correlatively, the invention also concerns a device for decoding a compressed data file containing a digital 
signal of dimension N coded by a coding method including at least one step of spectral breakdown into frequency sub- 
bands of the digital signal, characterised in that it has: 

- means of reading an indicator representing a normal or reversed state of coefficients of the frequency sub-bands 
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in a direction of the digital signal; 

means of calculating the parity of the digital signal in said direction; 

- means of transforming original spectral recomposition filters in said direction as a function of the parity of the digital 
signal and the value of the indicator; and 

means of spectral recomposition of the digital signal by means of transformed recomposition filters. 

[0029] This decoding method and device make it possible to decode a digital signal taking account of any reversal 
of the coefficients of the signal of the frequency sub-bands for the spectral reconstruction of the digital signal. 
[0030] The transformation of the reconstruction filters can be effected in a relatively simple fashion, according to the 
parity of the digital signal and the reversal or not of the coefficient of the signal. 

[0031] According to an advantageous version of the invention, which uses a relatively simple transformation of the 
filters, the time of the transformation of the original spectral recomposition filters, these filters are made symetrical and/ 
or offset by an index. 

[0032] According to a preferred version of the invention, particularly well adapted when the digital signal coding 
method comprises, in each direction of the signal, a processing of the start and a processing of the end of the digital 
signal, the decoding method according to the invention also includes the following steps: 

calculating the parity of the spectral recomposition filters; 

- choosing the processing to be applied to said digital signal as a function of the parity of the spectral recomposition 
filters, the parity of the signal and the value of the indicator; and 

applying said chosen processing to the digital signal before the spectral recomposition step. 

[0033] The decoding method thus makes it possible to take into account the edge problems which generally present 
themselves at the end of a finite monodirectional digital signal, it makes it possible to reverse the processing to be 
applied to the ends at the time of decoding if the coefficients of the sub-band signal have been reversed. 
[0034] In an advantageous version of the invention, particularly simple to implement, the digital signal start and end 
processings are symetrical extensions of the digital signal. 

[0035] According to a preferred version of the invention, the decoding method also includes a prior step of dividing 
the compressed data file into several digital signals sequenced in a pre-determined order, the size of said signals being 
determined according to the value of the indicators. 

[0036] The decoding method thus takes account also of the change in the order of signals made at the time of 
transcoding of the signals, so as to redivide the transcoded digital signal into sub-signals corresponding in size to the 
sub-signals divided at the time of coding of the digital signal. 

[0037] The invention also concerns a method of coding a digital signal of dimension N adapted to be transformed 
geometrically by a transcoding method according to the invention, characterised in that it comprises the following steps; 

spectral breakdown into frequency sub-bands of the digital signal; and 

entry into a compressed file comprising the coded digital signal of N indicator or indicators associated respectively 
with N direction or directions of the digital signal, in the form of a supplementary bit having an initial value repre- 
senting a normal order of the coefficients of the frequency sub-bands in a direction associated with said indicator. 

[0038] Correlatively, the invention concerns a device for coding a digital signal of dimension N adapted to be trans- 
formed geometrically by a transcoding method according to the invention, characterised in that it has: 

means of spectral breakdown into frequency sub-bands of the digital signal; and 

means of entry into a compressed file containing the coded digital signal of N indicator or indicators associated 
respectively with N direction or directions of the digital signal, in the form of a supplementary bit having an initial 
value representing a normal order of the coefficients of the frequency sub-bands in a direction associated with 
said indicator. 

[0039] This coding method and device has the advantage of associating with the digital signal, as from coding, an 
indicator representating a normal, non -transformed state of the digital signal. 

[0040] By associating an indicator with each direction of the digital signal, it is then possible, at the time of transcoding, 
to modify these indicators in order to take account of the transformations of the digital signal, in a compressed form, 
in all the directions of the space containing the digital signal 

[0041] The invention also relates to a digital signal processing apparatus having means adapted to implement the 
transcoding method, the decoding method or the coding method, or again having a transcoding device, a decoding 
device or a coding device as disclosed above. 
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[0042] The transcoding, decoding and coding methods according to the invention are particularly well adapted to be 
used in a digital photographic apparatus, a computer or a photocopier 

[0043] Correlative^ the invention alsoconcerns a computer, a photocopier or a digital photographic apparatus havino 
a transcoding dev.ce, a decoding device or a coding device according to the invention apparatus having 

5 £Z2l t 7? ,0 ? d 5 deCOdin9 me,h0dS ar9 a,S ° P articular| y we » ^apted to be used in a digital printer 

[0045] Correctively, the ,nven..on also concerns a digital printer comprising a transcoding device or a decoding 
device according to the invention. aecoaing 

[0046] The advantages of the digital signal processing apparatus, the digital photographic apparatus the computer 

» TeyTZ™ di9i,a ' '"^ ^ Simi ' af *° °' ** method8 *"* °r devicTS 

F£2*£ n inf ° rma ! i0n St ° ra9e means ' which can be read ^ a computer or a microprocessor, integrated or not into 
mt^T * 7 h m k St ° reS 3 Pr09ram imp,ementina the coding and/or transcoding and/or decoding method 
[0048] In his way the present invention concerns a computer program product loadable into a computer or stored 

is P h/ H Sa ^ e T r mprisin 9 so,tware code PO*™* performing the steps of the coding and/or trans 

»s coding and/or decoding method when it runs on a computer. 

[0049] Other particularities and advantages of the invention will also emerge from the following description of a 
preferred embodiment of the invention. a p 1 a 

[0050] In the accompanying drawings, given by way of non-limitative example: 

- Figure 1 is a block diagram of a coding device according to one embodiment of the invention 

- Figure 2 is a block diagram of a transcoding dev.ce according to one embodiment of the invention- 

- Figure 3 is a block diagram of a decoding device according to an embodiment of the invention- ' 

- Figure 4 ,s a circuit for breaking down into frequency sub-bands and for recomposition, included in the coding and 
decoding devices illustrated respectively in figures 1 and 3; 9 

- Figures 5 and 6 illustrate a spectral breakdown of an image into frequency sub-bands- 

" me 9 :^ 

- Figure 8 is a coding signal coding algorithm according to one embodiment of the invention 

- Figure 9 is a transcoding algorithm according to one embodiment of the invention 

- Figure 10 is a decoding algorithm according to one embodiment of the invention- ' 

- Figure 11 illustrates schematically the transcoding method applied to several sequenced digital signals- and 

- Figure 12 is an algorithm for transcoding several sequenced digital signals. 

ESS 1 *! £ deSCrip , ,i0n W , il1 " rS \ 0f a " be with reference to Figure 1. of a coding device according to one embod- 

iment of the invention intended to code a digital signal S for the purpose of compressing it 

[0052] In this particular embodiment, the digital signal S is of dimension 2, formed by a series of digital samples 
representing an ,mage. The digital samples are for example bytes, each byte value representing a pixel o7an!mage 
here with 256 grey levels, or a black and white image. o. an image, 

fSi.iT a al H S SUPP,ied !° COdin9 d8ViCe 3 convemion fash i°" by a signal source which either contains 
Ina, 9 and f,o ™ I T * * M ^ °< 3 ° r COnverts an analoQUe into a digital 

roSi th Z T ^ ' anal09Ue Photographic apparatus associated with an analogue to digital convenor 

ooS 2° 9 . ri? 6 f! meanS 2 f ° r thS SpeCtra ' breakdown ir "° frequency sub-bands of the digital signal 
[0055] These spectral breakdown means consist of a conventional set of filters, respectively associated with deci- 
mators by two, which filter the image in two directions. 

45 S h AS fi ' ,ered Si9na ' h3S 3 SUPPOrt W ' der than the support ° f ,he original signal, the coding device conven- 
tionally has processing means 1 , upstream of the breakdown means 2, adapted to process the ends oithe digital signal 
in order to avoid the problems related to edge effects. . ^'""o 1 meal 9 ,la,si 9 na ' 

[0057] In this example embodiment, the processing means 1 for the start and end of a digital signal are adapted to 

so 222 S , yme,riCalext r i0nS ° f thS di9Ual Si9nal These pracessinQ m eans 1 can be adapted to imptement any oZ 
so equivalent processing, for example, aliasing of the filters 

eSedaUts IZVbT™' & ^ ^ °* ^ ^ ^ * <3) X(K " 4) X(K " 3) X(K " 2) X(K ° > Can be 
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an extension whose centre of symmetry is the last sample of the signal (extension FY 
X(2) X(1)/ X(0) X(1) X(2) X(3) X(K-4) X(K-3) X(K-2) X(K-1)/ X(K-2) X(K-3) 



or 



^fwnww^?? CenUe °' symme,f y is ,he half-sample external to the signal (extension 1/2P): 
X(1) X(0)/X(0) X(1) X(2) X(3) X(K-4) X(K-3) X(K-2) X(K-1)/ X(K-1) X(K-2) 
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or 

an extension whose centre of symmetry is the last sample of the signal and where the samples external to the 
signal are multiplied by -1 (extension -P): 

-X(2) -X(1)/X(0) X(1) X(2) X(3)...X(K-4) X(K-3) X(K-2) X(K-1)/ -X(K-2) -X(K-3) 
or 

an extension whose centre of symmetry is the half-sample external to the signal and where the samples externa! 
to the signal are multiplied by -1 (extension -1/2P): 

-X(1 ) -X(0)/ X(0) X(1 ) X(2) X(3)...X(K-4) X(K-3) X(K-2) X(K-1 )/ -X(K-1 ) -X(K-2) 
or 

an extension whose centre of symmetry is a zero at the ends of the signal and where the samples external to the 
signal are multiplied by -1 (extension -1/2P0): 

X(1) -X(0) 0X(0) X(1) X(2) X(3)...X(K-4) X(K-3) X(K-2) X(K-1) 0 -X(K-1) - X(K-2) 

[0059] The type of extension used is identical at the two ends of the digital signal at the time of coding and spectral 
breakdown thereof. On the other hand, the extension can be different at the time of decoding and spectral recomposition 
of the signal, according to the parity of the signal and the filter used. This modification of the extension type will be 
explained in more detail below, in relation to the decoding method according to the invention. 

[0060] In this example embodiment, the means 1 of processing the ends of the signal are adapted to use an extension 
P if the length parity of the breakdown filters used is odd and an extension 1/2P if the length parity of the filters is even. 
[0061] Preferably, the spectral breakdown means 2 are adapted to effect a breakdown into discrete wavelets and 
consist of a circuit for decomposing into sub-bands, or analysis circuit, formed by a set of analysis filters 21, 22, re- 
spectively associated with decimators by two 21 0, 220, (see Figure 4). This breakdown circuit filters the image signal 
S in two directions, into sub-bands of spatial high frequencies and low frequencies. 

[0062] These low-pass h1(k) and high-pass g1(k) breakdown filters have the same length parity, herein referred to 
as the parity of the filters. 

[0063] In this example, only one analysis unit has been depicted. The breakdown circuit does however preferably 
have several successive analysis units for breaking the signal S down into sub-bands according to several resolution 
levels. 

[0064] This breakdown into sub-bands is well known and the different analysis steps used will be briefly stated below, 
with reference to Figures 5 and 6, in the case of an image I broken down into sub-bands at a breakdown level equal to 3. 
[0065] A first analysis unit receives the image signal I and filters it through two digital filters, respectively low-pass 
and high-pass, in a first direction, for example horizontal. After passing through decimators by two, the resulting filtered 
signals are in turn filtered by two filters respectively low-pass and high-pass, in a second direction, for example vertical. 
Each signal is once again passed through a decimator by two. This then gives, at the output of this first analysis unit, 
four sub-bands LL 1} LH t , HL, and HH 1 with the highest resolution in the breakdown. 

[0066] The sub-band LL-, includes the components of low frequency in the two directions of the image signal I. The 
sub-band LH^ includes the components of low frequency in a first direction and of high frequency in a second direction 
of the image signal I. The sub-band HL-, includes the components of high frequency in the first direction and the com- 
ponents of low frequency in the second direction. Finally, the sub-band HH^ includes the components of high frequency 
in both directions. 

[0067] A second analysis unit in its turn filters the sub-band LL 1 in order to supply, in the same way, four sub-bands 
LL 2 , LH 2 , HL 2 and HH 2 with an intermediate resolution level in the breakdown. Finally, in this example, the sub-band 
LL 2 is in its turn analysed by a third analysis unit in order to provide four sub-bands LL 3 , LH 3> HL 3 and HH 3 with the 
lowest resolution in this breakdown. « 

[0068] Thus ten sub-bands and three resolution levels are obtained. Naturally, the number of resolution levels, and 
consequently of sub-bands, can be chosen differently, and can for example be equal to four resolution levels with 
thirteen sub-bands. 

[0069] In another embodiment, the sub-bands HL, LH and HH can also be broken down into sub-bands of lower 
resolution. 

[0070] As illustrated in Figure 1 , the coding device also has quantization means 3 for quantizing, in a conventional 
fashion, by means of quantization symbols, the coefficients of the signal broken down into frequency sub-bands, and 
entropic coding means 4 for coding the quantization symbols. 

[0071] These different means of processing 1, spectral breakdown 2, quantization 3 and entropic coding 4 are in 
normal use in the field of image comparison and will not be described in any more detail here. 

[0072] In this preferred embodiment, the quantization means 3 are adapted to perform a scalar quantization of the 
coefficients of the signal of the sub-bands LL 3 , LH 3 , HL 3 , HH 3 , LH 2> HL 2 , HH 2 , LH^ HL 1 and HH^ Thus each coefficient 
Cj of the frequency sub-bands is depicted in a unique fashion by a quantization symbol By way of example, the 
entropic coding can be an arithmetic coding. 
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[0073] According to the invention, the coding device has means 5 of entering in a file compressed data F containing 
the coded digital signal of N indicator or indicators associated with each direction of the digital siqnal N here beina 
equal to 2. ' y 

[0074] This indicator is in the form of a supplementary bit having an inital value representing a normal order of the 
coefficients of the signal of the frequency sub-bands in a direction associated with the indicator. 
[0075] For an image of dimension 2, two indicators are entered in the compressed file R the first indicator Ch asso- 
ciated with the horizontal direction and a second indicator Iv associated with the vertical direction of the digital signal S 
[0076] The initial value representing the normal order of the sub-band coefficients, that is to say of an image which 
has not undergone any geometric transformation, can be equal to 0 by way of example. 

[0077] In this way, there is obtained at the output of the coding device a compressed data file F comprising the digital 
signal S coded and not transformed geometrically, and the indicators Ih and Iv entered with their initial value 0 
[0078] A description will now be given, with reference to Figure 2, of the transcoding device according to one em- 
bodiment of the invention, adapted to transcode a compressed file F by means of the coding device described above 
[0079] This geometric transcoding device has: 

- means 6 of extracting symbols associated with the coefficients of the frequency sub-bands in each direction of the 
digital signal; 

means 7 of applying a geometric transformation to the symbols; 

- means 8 of updating the indicators Ih and Iv representing a normal or reversed order of the symbols respectively 
in the two directions of the digital signal; and 

- means 10 of reconstituting the coded digital signal transformed geometrically in the compressed file F\ 

[0080] In this example, and in relation to the embodiment described above of the coding device, the extraction means 
6 are adapted to perform an entropic decoding of the coded digital signal, the symbols being quantization symbols a 
associated respectively with the coefficients Cj of the signal of the frequency sub-bands obtained by spectral breakdown 
[0081] The means 7 of applying a geometric transformation are for example adapted to perform a transformation of 
the symbols qj by axial or central symmetry, a transformation by rotation by a multiple of 90° or a combination of these 
transformations. They are adapted to update the width and height of the image in the compressed file, the height and 
width being reversed when the image is pivoted through 90° or 270°. 

[0082] The decoded image can thus, by way of example, be transformed according to an axial symmetry (vertical 
or horizontal), be turned over (rotation through 180°) or oriented differently (rotation through 90° or 270°) 
[0083] The means 8 of updating the indicators Ih and Iv modify the value of this indicator when the transformation 
applied modifies the order of the symbols in the direction associated with the indicator. The value of the indicator is 
then equal to 1 when the order of the symbols is reversed with respect to the decomposition. 

[0084] Table 1 below illustrates, according to the different types of geometric transformation applied, the new values 
denoted I'h and IV, of the indicators Ih and Iv, which replace the old values in the transcoded compressed file. 
[0085] These new values I'h and IV are a function of the geometric transformation applied and the old values of the 
indicators Ih and Iv 

[0086] The bit which is the inverse of the bit I is hereinafter denoted inv(l), that is to say inv(l) = 1 when I = 0 and inv 
(I) = 0 when 1 = 1. 

[0087] The rotations are indicated in the clockwise direction. 



Table 1 



45 



50 



55 



Transformation 


I'h 


IV 


Identity 


Ih 


Iv 


rotation through 90 degrees 


inv(lv) 


Ih 


rotation through 180 degrees 


inv(lh) 


inv(lv) 


rotation through 270 degrees 


Iv 


inv(lh) 


vertical symmetry axis 


inv(lh) 


Iv 


vertical symmetry axis then rotation through 90 degrees 


inv(lv) 


inv(lh) 


vertical symmetry axis then rotation through 180 degrees 


Ih 


inv(lv) 


vertical symmetry axis then rotation through 270 degrees 


Iv 


Ih 



[0088] The reconstitution means 10 are in this example entropic coding means adapted to recompress the data file 
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containing the digital signal which was transformed geometrically. 

[0089] In this example embodiment in dimension 2, the transcoding device also comprises means 9 of transposing 
the frequency sub-bands HL 3 HL 2 and Hl^ having coefficients c,- of low frequency in the first direction of the digital 
signal and of high frequency in a second direction of the digital signal with respectively of the frequency sub-bands 
LH 3 , LH 2 and LH^ with the same resolution level in the spectral breakdown, having coefficients c,- of high frequency in 
the first direction and low frequency in the second direction. This transposing of the sub-bands is effected when the 
geometric transformation applied comprises a rotation through 90° or 270° which modifies the direction of the coeffi- 
cients Cj. 

[0090] In this way there is obtained at the output of the transcoding device a compressed data file F* which is trans- 
coded with respect to the initial compressed data file F so that, on decoding, the decoded digital signal S* will have 
been transformed geometrically with respect to the initial digital signal S. 

[0091] A description will now be given of the decoding device according to one embodiment of the invention, with 
reference to Figure 3, which makes it possible to decode a compressed data file transcoded by means of the transcoding 
device described previously. 

[0092] This decoding device has means 11 of reading an indicator Iv or In representing a normal or reversed state 
of coefficients Cj of the signal of the frequency sub-bands in one direction of the digital signal. 

[0093] It also has entropic decoding means 12 and dequanization means 13 for decoding and dequantizing the 
compressed digital signal in a conventional fashion. 

[0094] According to the invention, it also comprises means 1 4 of calculating the parity of the digital signal and means 
1 8 of transforming the original spectral recomposition filters as a function of the parity of the digital signal and the value 
of the indicator. 

[0095] Means 1 9 for the spectral recomposition of the digital signal are adapted to reconstruct the signal by means 
of transformed recomposition filters. 

[0096] The spectral recomposition means 19 comprise a synthesis circuit which corresponds to the analysis circuit 
described in the coding device. In a known fashion, and as illustrated in Figure 4, synthesis filters 24 and 25 are 
associated respectively with multipliers by two 240 and 250. The synthesis circuit of course has as many synthesis 
units as the analysis circuit has analysis units. In this example embodiment, the synthesis unit will have three successive 
synthesis units. 

[0097] It is known that the conditions for perfect reconstruction of the digital signal entail the parity of the low-pass 
h2(k) and high-pass g2(k) recomposition filters being identical to that of the breakdown filters h1(k) and g1 (k). 
[0098] In addition the low-pass breakdown hk(1) and low-pass recomposition h2(k) recomposition filters are sym- 
metrical. 

[0099] In general terms, the breakdown and recomposition filters verify the following equations, which afford perfect 
reconstruction of the digital signal S: 

9l(k) = (-1) k h2(-k+1) 



and 

40 

g2(k) = (-1) k h1(-k + 1) 



[0100] The transformation means 18 of the recomposition filters h2 and g2 are adapted to modify these filters in 
order to take account of the reversals in the order of the coefficients Cj in the sub-bands. 

[0101] Table 2 below illustrates the transformation of the inital synthesis filters, which can be interpreted as the 
construction of new filters h'2 and g'2: 



Table 2 



Parity of signal to be reconstructed 


Ih(oulv) 


h'2(k) 


9'2(k) 


Odd 


0 


h2(k) 


92(k) 


Odd 


1 


h2(-k) 


92(-k) 


Even 


0 


h2(k) 


92(k) 


Even 


1 


h2(-k+l) 


g2(-k+i) 



8 



EP 0 982 931 A1 



w 



15 



20 



25 



30 



35 



[0102] The transformation means 18 of the original spectral recomposition filters are thus adapted to make the spec- 
tral recomposition filters h2(k) and g2(k) symmetrical or to shift them by an index. 

[0103] The transformation of the filters can, for a simplification of the implementation of the decoding device also 
be interpreted as a conservation of the original recomposition filters and a modification of their application In this 
interpretation, the synthesis filters h2 and g2 are used systematically. If the filters are of even length the opposite of 
the high-pass signal is taken to effect the spectral recomposition. In addition, if the digital signal is of even length and 
the indicator Ih (or Iv) is equal to 1, the over-samplying performed at the time of the spectral recomposition is adapted 
to insert the first zero before the first coefficient of the signal (whereas in a conventional spectral recomposition the 
first zero is inserted after the first coefficient). 
[0104] According to the invention the decoding device also has : 

- means 1 5 of calculating the parity of the spectral recomposition filters h2(k) and g2(k); 

- means (16) of choosing the processing to be applied to the digital signal according to the parity of the spectral 
recomposition filters h2(k) and g2(k), the parity of the signal S and the value of the indicator Iv or Ih and 
means 1 7 of applying the chosen processing to the digital signal. 

[0105] This is because, as known in a spectral breakdown, when a processing A and a processing B are respectively 
applied to the ends of a signal before its spectral breakdown, it is necessary to apply, before its reconstruction a 
processing A* and a processing B\ the choice of these processings depending on the parity of the filters and the parity 
of the signal to be reconstructed. y 
[0106] The means of choosing 16 and applying 17 the processing according to the invention make it possible to 
reverse the end processings when the coefficients of the signal of the sub-bands have been reversed 
[0107] Two tables are given below, by way of example, for choosing the processing to be applied to the ends of the 
signal when, on coding, a processing of type P is chosen when the parity of the filters is odd and type 1/2P when the 
parity of the filters is even. 

[0108] Table 3 gives the extensions of the signal for its reconstruction by the low-pass recomposition filter 
[0109] Table 4 given the extensions of the signal for its reconstruction by the high-pass recomposition filter. . 

Table 3 
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Parity of filters 


Parity of sianal 


Ih (or Iv) 


extension of start of siqnal 


extension of end of sianal 


Odd 


Odd 


0 


P 


P 


Odd 


Odd 


1 


P 


P 


Odd 


Even 


0 


P 


1/2P 


Odd 


Even 


1 


1/2P 


P 


Even 


Odd 
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1/2P 


P 


Even 


Odd 


1 


P 


1/2P P 


Even 


Even 


0 


1/2P 


1/2P 


Even 


Even 


1 


1/2P 


1/2P ! 
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Table 4 



Parity of filters 


Parity of sianal 


Ih (or Iv) 


extension of start of sianal 


extension of end of siqnal 


Odd 


Odd 


0 


1/2P 


1/2P 


Odd 


Odd 


1 


1/2P 


1/2P 


Odd 


Even 


0 


1/2P 


P 


Odd 


Even 


1 


P 


1/2P P 


Even 


Odd 


0 


-1/2P 


-1/2P0 


Even 


Odd 


1 


-1/2P0 


-1/2P 


Even 


Even 


0 


-1/2P 


-1/2P 


Even 


Even 


1 


-1/2P 


-1/2P 
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[0110] In a preferred embodiment of the invention, the means of processing 1, breakdown 2, quantization 3 and 
entropic coding 4 and the recording means 5 for the coding device are incorporated in a microprocessor 100, a read- 
only memory 102 containing a program for coding the digital signal, and a random access memory 103 containing 
registers adapted to record variables modified during the running of said program. 

[0111] In a similar fashion, the means of extracting 6, applying 7 a geometric transformation, updating 8, transposing 
9 and of reconstituting 10 of the transcoding device are incorporated in a microprocessor 100, a readonly memory 
102 containing a program for geometrically transcoding a coded digital signal, and a random access memory 103 
containing registers adapted to record variables modified during the running of the program. 

[0112] Likewise, the means of reading 11, entropic decoding 12, dequantization 13, calculation 14 of the parity of 
the digital signal, calculation 15 of the parity of the filters, choosing 16, applying 17, transforming 18 and spectral 
recomposition 19 of the decoding device are incorporated in the microprocessor 100, a read-only memory 102 con- 
taining a program for decoding the coded digital signal, and a random access memory 1 03 containing registers adapted 
to record variables modified during the running of the program. 

[0113] The microprocessor 100, the read-only memory 102 and the random access memory 103 can be integrated 
into a computer 20 as illustrated in Figure 7, connected to different peripherals, for example a digital camera 107 (or 
a scanner, or any other image acquisition or storage means), connected to a graphics card and supplying data to be 
coded, transcoded or decoded according to the present invention. 

[0114] The computer 20 has a communication interface 112 connected to a network 113 able to transmit digital 
information to be coded by the computer or to transmit compressed digital information to be transcoded or decoded 
by the computer. Conversely, the network 1 1 3 can transmit digital information from the computer 20. 
[0115] The computer 20 also has a storage means 108 such as for example a hard disk. It also has a disk drive 109 
adapted to read a diskette 1 1 0. The diskette 1 1 0 and the hard disk 1 08 can contain digital data to be processed according 
to one of the methods according to the invention, and the code of the invention which, once read by the computer 20 
will be stored on the hard disk 1 08. 

[0116] According to a variant, the program for implementing the coding, transcoding and decoding methods of the 
invention can be stored in a read-only memory 102. According to a second variant, this program can be received in 
order to be stored in a read-only memory 102 by means of the communication network 113. 

[0117] The computer 20 is connected to a microphone 111 by means of an I/O card 103. The processed data will in 
this case by an audio signal of dimension 1 . 

[0118] The computer 20 has a screen 104 for displaying the information to be processed or to serve as an interface 
with the user, who will be able to parametrize certain coding, transcoding (applied geometric transformation type for 
example) or decoding modes, by means of the keyboard 114 or any other means (a mouse for example). 
[0119] The microprocessor 100 will execute the instructions relating to the implementation of the invention, instruc- 
tions stored in the read-only memory 102 or in other storage elements. On powering up, the programs and methods 
stored in one of the non-volatile memories are transferred into the random access memory 1 03, which will then contain 
the executable code of the invention. In a variant, the coding, transcoding and decoding methods can be stored in 
different places. This is because it is possible to improve the methods according to the invention by adding new methods 
transmitted either by the communication network 113 or by a diskette 110. 

[0120] Naturally, the diskettes can be replaced by any data medium such as a CD-ROM or a memory card. 
[0121] The communication bus 101 affords communication between the different elements of the computer 20 or 
those connected to it. The representation of the bus 101 is not limitative and notably the central unit 100 is able to 
communicate instructions to any sub-element of the computer 20 directly or by means of another sub-element of the 
computer 20. 

[0122] The computer described above can contain all or part of the coding device according to the invention. It can 
also contain all or part of the transcoding device according to the invention. Finally, it can contain all or part of the 
decoding device according to the invention. 

[0123] A description will now be given successively of the methods of coding, transcoding and decoding a digital 
signal S with reference to Figures 8, 9 and 10. 

[0124] The coding method comprises the following steps E1 to E8: 

[0125] First of all, in a step E1 , the digital signal S is considered in a first direction, for example horizontal for a signal 
of dimension 2 representing a digital image. 

[0126] According to the invention, a recording step E2 makes it possible to write, in the compressed file F comprising 
the coded digital signal, an indicator associated with the first direction of the digital signal. This indicator, here Ih, can 
be in the form of a supplementary bit having an initial value, for example 0, representing a normal order of the coefficients 
of the sub-band signal in this horizontal direction. 

[0127] A test is next carried out, at a step E13, to determine whether all the directions of the digital signal have been 
envisaged. 

[0128] In the negative, in a step E4, another direction of the digital signal is considered, here the vertical direction, 
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and the step E2 of recording an indicator, here Iv, in the compressed file F, is reiterated. 

[0129] The ends of the digital signal are next processed in a processing step E5, for example by means of a sym- 
metrical extension of type P. 

[0130] A step E6 of spectral breakdown into frequency sub-bands of the digital signal is next implemented in a 
conventional fashion and as described above, for example, at a breakdown level equal to 3 

[0131] Each sub-band LL 3 , LH 3 , HL 3> HH 3 , LH 2 . HL 2 , HH 2 , LH„ HL, and HH, is then quantized in a quantization 
step E7 and then coded entropically in an entropic coding step E8. 

[01 32] The digital signal thus coded is stored in a compressed data file F with a view to its storage or transmission 
[0133] When a geometric transformation of the digital signal is to be applied, the compressed file F is transcoded 
according to the transcoding method as illustrated in Figure 9 and which comprises the following steps 
[01 34] In an extraction step E9, symbols associated with the coefficients Cj of the frequency sub-bands of the diqital 
signal are extracted. a 

[01 35] In this example of a preferred embodiment, the extraction step E9 corresponds to an entropic decoding of 
the coded digital signal in order to extract the quantization symbols q, associated with each coefficient c 
'5 [0136] Next a geometric transformation step E10 is applied to the symbols q,, if applicable modifying their order in 
each direction of the signal. The geometric transformation applied is a transformation by axial or central symmetry of 
the symbols, a transformation by a rotation by a multiple of 90" or a combination of these transformations 
[0137] In addition, where the quantization step E7 includes a quantizer which varies according to a direction of the 
digital signal, in at least one sub-band of the digital signal, a geometric transformation identical to this quantizer is 
applied. For example, if the quantizer is associated with a quantization step table, the geometric transformation is 
applied to this quantization step table. 

[01 38] Next, in a step E1 1 , a direction of the digital signal, for example horizontal, is considered 
[0139] A step E1 2, E1 3 of updating the indicator, here Ih, representing a normal or reversed order of the symbols in 
the horizontal direction, is next implemented. 

[0140] For example, it is checked, in a test step E1 2, whether the direction of the symbols q is reversed This check 
can be carried out from a table such as Table 1 associating with each geometric transformation, chosen for example 
by a user, a value 0 or 1 representing the normal or reversed order of the symbols q in the horizontal direction 
[0141] If the order is reversed, in a modification step E13, the value of the indicator Ih is modified Otherwise the 
latter remains unchanged. 
30 [01 42] A test step E 1 4 checks whether all the directions have been envisaged. 

[0143] In the negative, another direction of the signal is envisaged in a step E15, here the vertical direction and the 
set of steps E1 2 and E1 3 is reiterated. 

[0144] It is next checked, in a test step E16, whether the geometric transformation applied comprises a rotation 
through 90° or 270°. 

35 [0145] In the affirmative, the transcoding method comprises a step E17 of transposing of the frequency sub-bands 
Hl_ 3 , HL 2 , HL, having coefficients of low frequency in a first direction of the digital signal and of high frequency in a 
second direction of the digital signal with respectively the frequency sub-band LH 3 , LH 2 , LH, of the same resolution 
level in the spectral breakdown, having coefficients of high frequency in this first direction and of low frequency in this 
second direction. 

to [0146] Next, in a reconstitution step E 18, the complete recompression of the coded digital signal is carried out by 
reversing the extraction step E9. In this embodiment, the quantization symbols q transformed geomtrically by an en- 
tropic coding method similar to that used in the entropic coding step E8 of the coding method are therefore coded 
[01 47] The transcoding method is then terminated and the transformed compressed file F* is stored or transmitted 
for subsequent processing. 

« [0148] When it is wished to extract the image from the compressed file F*. this is decoded by the decoding method 
according to the invention illustrated in Figure 10. 

[0149] This decoding method includes first of all, in a conventional. fashion, an entropic decoding step El 9 the 
reverse of the entropic coding step E8 of the coding method, and a dequantization step E20, the reverse of the quan- 
tization step E7 of the coding method. 
so [0150] A first direction of the signal is next envisaged in a step E21 . for example the horizontal direction 

[0151] A reading step E22 reads the indicator Ih representing a normal or reversed state of the coefficients of the 
frequency sub-bands in the horizontal direction of the digital signal. 

[0152] In a step E23 it is tested whether the order of the coefficients is reversed, for example by checkinq whether 
the value of Ih is equal to 1. 

ss [01 53] In the affirmative, a step E24 of making filters symmetrical, as illustrated in Table 2, is performed 
[01 54] In a calculation step E25, the parity of the digital signal in the horizontal direction is calculated 
[0155] In a step E26, it is checked whether the digital signal to be reconstructed is even and. in the affirmative still 
when the order of the coefficients is reversed, a shifting by an index of the spectral recomposition filters is also carried 
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out as illustrated on the last line of Table 2. 

[0156] The steps of making symmetrical E24 and shifting E27 thus correspond to a step of transforming the original 
spectral recomposition filters in the horizontal direction according to the parity of the digital signal or the value of the 
indicator Ih. 

[0157] In a step E28, a first recomposition filter is next considered, for example the low-pass recomposition filter h'2 
transformed as described above using the initial recomposition h'2. 

[0158] Whether or not the order of the coefficients is reversed, the parity of the spectral recomposition filter h'2 is 
next calculated is a calculation step E29 and, in a choosing step E30, the processing to be applied to the digital signal 
as a function of the parity of the spectral recomposition filter, the parity of the signal and the value of the indicator Ih 
is chosen. This choice can be made for example using Table 3. 

[0159] A step E31 of applying the chosen processing is next implemented on the digital signal to be reconstructed. 
[0160] In step E32, it is tested whether all the recomposition filters have been envisaged and, in the negative, in a 
step E33, the following filter is considered, here the high-pass recomposition filter g'2. Steps E29 to E32 are reiterated 
for the processing of the ends of the digital signal, using in this case, for the choice of the symmetrical extension 
processing to be applied, Table 4. 

[01 61] Next, in a test step E34, it is checked whether all the directions of the digital signal have been envisaged and, 
in the negative, the following direction, here the vertical direction, is considered at step E35, so that steps E22 to E34 
of the decoding method are reiterated. 

[0162] The decoding method next includes a step E36 of the spectral recomposition of the digital signal by means 
of the transformed recomposition filters h'2 and g'2. 

[0163] A digital signal S* which has undergone a geometric transformation with respect to the initial digital signal S 
is obtained at the output. 

[0164] Figure 11 illustrates an application of the transcoding method according to the invention to a compressed 
data file F containing several digital signals A, B, C, D sequenced in a predetermined order. 

[0165] Such is the case notably when an initial digital signal, for example an image, is divided into signal sub-ele- 
ments, each signal sub-element then being coded independently, and then stored in a predetermined order in the 
compressed data file to allow subsequent reconstruction of the initial digital signal. 

[0166] Each subsignal A, B, C and D is transcoded separately into subsignals A', B\ C* and D', these transcoded 
subsignals next being resequenced according to the geometric transformation applied. Thus the compressed data file 
F, containing a successive sequence of signals A, B, C and D becomes, at the end of the transcoding, a compressed 
data file F*, containing the successive sequence of signals B\ A', D' and C. 

[0167] As illustrated in Figure 1 2, in this particular embodiment, the transcoding method also includes a step E40 of 
sequencing the digital signals A, B, C, D according to the geometrical transformation applied. 

[0168] In an extraction step E37, a first subsignal is extracted from the file F, to which there are applied all the steps 
E9 to E17 of the transcoding method as described previously with reference to Figure 9. 

[0169] In a test step E38, it is checked whether all the subsignals have been envisaged and, in the negative, at step 
E39, the following subsignal is considered and the transcoding steps E9 to E17 are reiterated. 

[0170] When all the subsignals have been transcoded, these subsignals are resequenced in the sequencing step 
E40. 

[0171] The reconstitution step E18 is next implemented in order to reconstitute the compressed data file F*. 
[0172] For implementing this transcoding method in this embodiment, and as illustrated in Figure 2, the transcoding 
device also has sequencing means 30. These sequencing means 30 can be incorporated in a microprocessor 100 as 
illustrated in Figure 7. 

[0173] On decoding, and as illustrated in Figure 10, the decoding method also includes a prior step E41 of dividing 
the compressed data file F* into several digital signals sequenced in a predetermined order, the size of the signal being 
determined according to the value of the indicators Ih, Iv. 

[0174] This is because, when on decoding the initial digital signal has been divided into subsignals and this division 
is different at the ends of the signal, the choice of the division to be carried out in order to redivide the transcoded 
signal into subsignals of identical size to that of the subsignals divided on decoding is made according to the value of 
the indicators Ic, Iv in each direction of the signal. 

[0175] In order to implement this decoding method, the decoding device illustrated in Figure 3 also has dividing 
means 31 These dividing means 31 can be incorporated into a microprocessor 100 as illustrated in Figure 7. 
[0176] The present invention thus makes it possible to transform a digital signal geometrically, avoiding as far as 
possible the phases of decompression and recompression of the digital signal when the latter is coded by a method 
using a multi-resolution spectral breakdown, of the wavelet type. In this way the number of calculations necessary and 
the memory space necessary for decompression of the signal are substantially reduced. 

[0177] Thus, for example, it may be convenient, when it is wished to print a digital image, to send the latter to the 
printer in compressed form. The user can generally choose between "portrait'' or -landscape" print modes. It suffices, 
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mentop rim* 6 inVen,i ° n ' aCC ° rding to the mode chosen ' to effect a rota,i °" °« »he compressed file through 90°, and 
^J^^'J^t 0 * 09 ^ appliances generally have a "diaporama" mode in which all the images are 
s ohotoo^ Jl ^ ,k °" 3 SCreen ' a " in ,hS 53016 d,YeC,i0n However ' ,he user takes * '«ast two types of 
certS ™1? L i r a T ra,US hori2on,a, ■ ,he ° thers wilh tha a PParatus vertical. In effecting the diaporama 

ZT^Z ^^TrT kOW ^ e ,ranSCOd ' n9 me ' h0d aCC ° rdin9 ,0 ' he inVen,i ° n ' associaled th --ing 
SSSTS . 9 T 8 " POSS ' b,e t0 effeC ' a r0,ation 00 ,he coded ima 9 es bef ° f e they are displayed 

" S ,hI hUS l?*, e t X,rac , ,ion means 5 of the transcoding device could be adapted to directly read the coded digital 
signal, the symbols transformed by the series being en.ropic codes associated respectively with the coeffictents C o 
the s,gna. sub-band which are obtained by spectral breakdown. These entropic codes can be used wnen h ^entro^ 
coding used at the t.me of coding of the digital signal is for example a Huffman coding P 

»s LTlLh T 5 ^' " T quan,ization s^als used on coding the signal do not associate a quantization symbol q 
Tvl^ 1 °" hS eX,raCti ° n meanS 5 are adapt6d t0 effect a ^quantization of the cooed digital sS the 
IZ Jl h C h 9e °?! ,riC ,ransformation is a PP«^ being the dequan.ized coefficients Cj 2 theTub band 
signal obtained by spectral breakdown. Such extraction means are in particular used when the coding device uses a 
echn.que of vector quantization of the digital signal broken down into frequency sub-bands 

« ofSns^^ 
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25 1 ' c^Sh^" 6 9 eomel "c transcoding of a compressed data file (F) containing a digital signal (S) of dimension N 
S2 1; T; , 3 COd '"9 m t thod includin 9 at lea * 1 one step (E6) of spectral breakdown into frequency sub- 
bands of the digital signal (S), characterised in that it includes the following steps: 

" ofTelStaf signaf (S); ^ aSS ° Cia,ed Wi * h the coefficia "* «*> °» 'he frequency sub-bands in each direction 
- application (E1 0) of a geometric transformation to said symbols 

" T 12 'm!? 0, , N indicatororindi cators((lh, Iv) representing a normal or reversed order of the symbols 

respectively in N direction or directions of the digital signal (S)- and 
^ - reconstitution (E18) of the coded digital signal by reversal of the extraction step (E9). 

2 ' lod^Sl^nn^ r° rdin K ? k 1 ' Characterised in ,ha < th * ^tion step (E9) includes a reading of the 
coded digital signal, the symbols being entropic codes associated respectively with the coefficients (c > of the 
frequency sub-bands obtained by spectral breakdown. . 

o^noTiL7^Sl C T n9 t0 , °,l aim 1 ' Characterised in lhat th * ^ep (E9) includes an entropic de- 

, S ' 9na1, ' he Symb °' S b6in9 Symbols of quantizations <q) associated respectively with 

the coefficents ( Cj ) of the frequency sub-bands obtained by spectral breakdown. 

lHh^L n H 9 H me ! h f d aCC ° fding to Claim 1 ■ characterised in that the extraction step (E9) includes a dequantization 
by spe^afbrSown" Symb °' S ^ ^ deqUantized coefficients <'■> <* ^ '^uency sub-bands obtained 

h^ CO HH 9 m t ! th0d aCCOrdin9 toone of Claims 1 to 4 - characterised in that the indicator (Ih, Iv) is a supplementary 

^^^u^T^h 8 !? ^ h S (F) ' haVin9 an ini,ia ' Va ' Ue (0) re > resentin 9 a ort'er o, the'coefficien.T 

(c,) of the frequency sub-bands in a direction associated with said indicator (Ic. Iv). 

Jn mThToeomeS Sff"" r ' ,0 ^ di9ita ' Signa ' (S) b6in9 °' dimensi0n 2 ' characterised 

n i that the geometric transformation apphed is a transformation by axial or central symmetry of said symbols a 
transformation by rotation by a multiple of 90° or a combination of said transformations. 

Transcoding method according to Claim 6, characterised in that it also comprises a step (E17) of transposino a 

and' o,h Cy H S f " b3nd (HL3 HL2 HLl) haVi " 9 COe " iCientS (C <> °' ' OW "»W in a firs, direction o! 
and of h.gh frequency ,n a second direction of the digital signal with a frequency sub-band (LH 3 , LH 2 LH,) with 
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the same resolution level in the spectral breakdown, having coefficients (Cj) of high frequency in said first direction 
and of low frequency in said second direction when the geometric transformation applied comprises a rotation 
through 90° or 270°. 

5 8. Transcoding method according to one of Claims 1 to 7, the compressed data file (F) containing several digital 
signals (A, B, C, D) sequenced in a predetermined order, characterised in that it also includes a step (E40) of 
sequencing said digital signals (A, B, C, D) according to the geometric transformation applied. 

9. Method of decoding a compressed data file (F*) containing a digital signal (S) of dimension N coded by means of 
to a coding method including at least one step (E6) of spectral breakdown into frequency sub-bands of the digital 

signal (S), characterised in that it comprises, in each direction of the digital signal, the following steps: 

reading (E22) an indicator (In, I v) representing a normal or reversed state of the coefficients (cj) of the frequency 
sub-bands in said direction of the digital signal; 
15 - calculating (E25) the parity of the digital signal (S) in said direction; 

transforming (E24, E27) original spectral recomposition filters (h2, g2) in said direction according to the parity 
of the digital signal (S) and the value of the indicator (Ih, Iv); and 

spectral recomposition (E36) of the digital signal (S*) by means of transformed recomposition filters (h'2, g'2). 

20 10. Decoding method according to Claim 9, characterised in that, on transformation (E24, E27) of the original spectral 
recomposition filters (h2, g2), said filters are made symmetrical and/or shifted by an index. 

11. Decoding method according to one of Claims 9 or 10, the method of coding the digital signal comprising, in each 
direction of said signal, a processing of the start and a processing of the end (E5) of the digital signal (S), charac- 

25 terised in that it also includes the following steps: 

calculating (E29) the parity of the spectral recomposition filters (h2, g2); 

choosing (E30) the processing of ends to be applied to said digital signal according to the parity of the spectral 
recomposition filters (h2, g2), the parity of the signal (S) and the value of the indicator (Ih, Iv); and 
30 - applying (E31 ) said chosen processing to the digital signal (S) before the spectral recomposition step (E36). 

12. Decoding method according to Claim 11 characterised in that said digital signal start and end processings are 
symmetrical extensions of the digital signal. 

35 1 3. Decoding method according to one of Claims 9 to 1 2, characterised in that it also includes a prior step of dividing 
(E41 ) the compressed data file (F*) into several digital signals (A, B, C, D) sequenced in a predetermed order, the 
size of said signals being determined according to the value of the indicators (Ih, Iv). 

14. Method of coding a digital signal (S) of dimension N adapted to be transformed geometrically by a transcoding 
40 method according to one of Claims 1 to 8, characterised in that it includes the following steps: 

spectral breakdown (E6) into frequency sub-bands of the digital signal (S); and 

recording (E2) in a compressed file (F) comprising the coded digital signal (S) of N indicator or indicators (Ih, 
Iv) associated respectively with N direction or directions of the digital signal (S) in the form of a supplementary 
45 bit having an initial value (0) representing a normal order of the coefficients (c,) of the frequency sub-bands in 

a direction associated with said indicator (Ih, Iv). 

15. Device for the geometric transcoding of a compressed data file (F) containing a digital signal (S) of dimension N 
coded by a coding method including at least one step of spectral breakdown (E6) into frequency sub-bands of the 

so digital signal (S), characterised in that it has: 

means of extracting (6) symbols associated with the coefficients (q) of the frequency sub-bands in each di- 
rection of the digital signal (S); 

means of applying (7) a geometric transformation to said symbols; 
55 - means of updating (8) N indicator or indicators (Ih, Iv) representing a normal or reversed order of the symbols 

respectively in N direction or directions of the digital signal (S); and 
means of reconstituting (10) the coded digital signal. 
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16. Transcoding device according to Claim 15, characterised in that the extraction means (10) are adapted to read 

reo^S 2?? T a K, le S TK b ° ,S bein9 entr ° PiC COdGS aSSOCialed «Pect^ly with the coefficients (c oHh e 
frequency sub-bands obtained by spectral breakdown. 

17. Transcoding device according to Claim 15, characterised in that the extraction means (10) are adapted to perform 

" e rx h ?:s f i 9 o, t ,h r d ; gi,al signai ' ,he symbo,s bein9 «*> ^ ia ^ L P e™ 

tively with the coefficients ( Cj ) of the frequency sub-bands obtained by spectral breakdown. 

18. Transcoding device according to Claim 15. characterised in that the extraction means (10) are adapted to perform 

T ° 0d8d Si9nal ' Symb °' S b6in9 * he de ^n.ized coefficients (c» of the frequency 

sub-bands obtained by spectral breakdown. H««n.y 

J^kIT" 9 TT 6 fK COrdin9 10 ° ne °' C ' aimS 1 5 *° 18 ' cnarac 'erised in that the indicator (Ih, Iv) is a supplemen- 
tary bit recorded m the compressed data file (F), having an initial value (0) representing a normal order oMhe 
coefficients of the frequency sub-bands in a direction associated with said indicator (Ih, Iv). 

2 °' ^Sr?n^ ^ CC f ° rdin f 10 °' C ' aimS 1 5 '° 1 9> the di9ita ' Si9nal (S) bein9 of dimensi °" 2 . characterised 
liltrJ T ( P I aPP r, 9 3 9e ° metriC ,ransformation ™ ^apted to effect a transformation by axial or 
tTnstoSoS 0 ' ^ ' 3 ,ranSf ° rma,ion b * ro,ation throu 9h a multiple of 90° or a combination of said 

21. Transcoding device according to Claim 20, characterised in that it also comprises means (9) of transpose a 
frequency sub-band (HL 3 . HL 2 , HL,) having coefficients of low frequency in a firs, direction of the dlgS^^ 
of h,gh frequency ,n a second direction of the digital signal with a frequency sub-band (LH 3 , LH 2 LHJ with the 

iZ V^Sl h " w P H eCtral breakd ° Wa haVi " 9 COemciQn,S ° f hi9h in -idfirst direc on and of 

or 27? S6CO ' Whe " 9e ° metriC transformatio " a PP««d comprises a rotation through 

l^Ht ?n? aCCOrdin9 t ° ° ne of Claims 15 to 21. the compressed data file (F) containing several digital 
signals (A B, C, D) sequenced ,n a predetermined order, characterised in that it also has means (30) of sequencing 
sa.d digital s.gnals (A. B, C,D) according to the geometric transformation applied. 

23. Transcoding device according to one of Claims 1 5 to 22, characterised in that the means of extracting (6), applying 
S) rCSr"' UPda,in9 (8) ' reC ° nS,i,U,in9 < 1 °> and if a PP" cable —posing (9) and sequencing 

a microprocessor (100), 

- a readonly memory (102) containing a program for geometrically transcoding a coded digital signal and 
4° " ofTaid^ogram S °° 3) C ° ntainin9 resis,ers adap,ed to record variables mod iAed during the running 

24 ' ^l°V° r de H COdin9 ? COm P ressed da,a fi,e < F *) containing a digital signal (S) of dimension N coded by a coding 
SSSaEStXS !t e has° ne StSP ° f SPeCtra ' breakd ° Wn (E6) int ° ,feqUenCy SUb " bands « lhe di9ital ^ a « 



30 



45 



SO 



55 



- means of reading (11) an indicator (Ih, Iv) representing a normal or reversed state of the coefficients (o) of 
the frequency sub-bands in one direction of the digital signal (S); 

- means of calculating (14) the parity of the digital signal in said direction 

- means of transforming (18) original spectral recomposition filters (h2, g2) in said direction according to the 
parity of the d.grtal signal (S) and the value of the indicator (Ih Iv)- and 

" filter^h? , g he ) SPeCtra ' recom P° si,ion < 19 > ° f «h« digital signal ( s : > by means of transformed recomposition 

25. Decoding device according to Claim 24, characterised in that the means of transforming (18) the original spectral 
recomposition filters (h2, g2) are adapted to make said filters symmetrical or to shift them by an index. 

26 eih 0 2l? eViCe aCC H ° rdin9 t , ° ° ne °' Claims 24 or 25, the method of coding the digital signal (S) comprising, in 
each d,rec.,on of said signal, a processing of the start and a processing of the end (E2) of the digital signal (S), 
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characterised in that it also has: 

means of calculating (15) the parity of the spectral recomposition filters (h2, g2); 

means of choosing (16) the processing of ends to be applied to said digital signal according to the parity of 
the spectral recomposition filters (h2, g2), the parity of the signal (S) and the value of the indicator (Ih, Iv); and 
means of applying (1 7) said chosen processing to the digital signal. 

27. Decoding device according to Claim 26, characterised in that said processings of the start and end of the digital 
signal are symmetrical extensions of the digital signal. 

28. Decoding device according to one of Claims 24 to 27, characterised in that it also has means of dividing (31) the 
compressed data file (F*) into several digital signals (A, B, C, D) sequenced in a predetermined order, the size of 
said signals being determined according to the value of the indicators (Ih, Iv). 

29. Decoding device according to one of Claims 24 to 28, characterised in that the means of reading (11 ), calculating 

(14) the parity of the digital signal (S), transforming (18), spectral recomposition (19) and if applicable calculating 

(15) the parity of the filters, choosing, (16), applying, (17) and dividing (31), are incorporated in: 

a microprocessor (100), 

a read-only memory (102) containing a program for decoding the coded digital signal, and 

a random access memory (103) containing registers adapted to record variables modified during the running 

of said program. 

30. Device for coding a digital signal (S) of dimension N adapted to be transformed geometrically by a transcoding 
method according to one of Claims 1 to 8, characterised in that it has: 

means for spectral breakdown (2) into frequency sub-bands of the digital signal (S); and 
means of recording (5), in a compressed data file (S) containing the coded digital signal, N indicator or indi- 
cators (Ih, Iv) associated respectively with N direction or directions of the digital signals (S), in the form of a 
supplementary bit having an inital value (0) repesenting a normal order of the coefficients (C|) of the frequency 
sub-bands in a direction associated with the said indicator (Ih, Iv). 

31. Coding device according to Claim 30, characterised in that the breakdown means (2) and the recording means 
(5) are incorporated in: 

a microprocessor (100), 

a read-only memory (102) containing a program for coding the digital signal (S); and 

a random access memory (103) containing registers adapted to record variables modified during the running 
of said program. 

32. Digital signal processing apparatus, characterised in that it has means adapted to implement the transcoding 
method according to one of Claims 1 to 8. 

33. Digital signal processing apparatus, characterised in that it has means adapted to implement the decoding method 
according to one of Claims 9 to 13. 

34. Digital signal processing apparatus, characterised in that it has means adapted to implement the coding method 
according to Claim 14. 

35. Digital signal processing apparatus, characterised in that it has a transcoding device according to one of Claims 
15 to 23. 

36. Digital signal processing apparatus, characterised in that it has a decoding device according to one of Claims 24 
to 29. 

37. Digital signal processing apparatus, characterised in that it has a coding device according to one of Claims 30 or 31 . 

38. Digital photographic apparatus, characterised in that it has means adapted to implement the transcoding method 
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according to one of Claims 1 to 8. 

39 - scss:r ,ised in ,hat jt has means a ^ «° - -»*q 

cX^Si^: aPParatUS " ChafaCterised in < ha < « has means adapted ,o imp.emen, the coding method ac- 

41. Diaitalpho.c^raphicapparatus.characterisedinthatithasatrans^ 

42. Digital photographic apparatus, characterised in that it has a decoding device according to one of Claims 24 to 29. 

43. Digital photographic apparatus, characterised in that it has a coding device according to one of Claims 30 or 31 . 
44 to a" araC,eriS6d ' n ,hat * ^ meanS adaP ' ed *° im P ,ement the *-«*9 method according to one 
45 ' S P 9 r ;oT 3 CharaC,eriSed ,hat " h3S meanS ada P ted to -P—« <he decoding method according to one of 

46. Digital printer, characterised in that it has a transcoding device according to one of Claims 15 to 23. 

47. Digital printer, characterised in that it has a decoding device according to one of Claims 24 to 29. 

* Ss T;o C 8. araCteriSed " ,hat * ^ meanS adapt6d '° imp ' ement ,he transc °*9 -thod according to one of 
49> cSs U 9 e ;oT 3 araC,eriSed " " ^ meanS 10 imptement ,he dec °*9 method according to one of 

50. Computer, characterised in that i, has means adapted to imp.emen, the coding method according to Cairn 14. 

51. Computer, characterised in that it has a transcoding device according to one of Claims 1 5 to 23. 

52. Computer, characterised in that it has a decoding device according to one of Claims 24 to 29. 

53. Computer, characterised in that it has a coding device according to one of Claims 30 or 31 . 

54 ' oTclaims ttoT raCtenSed " ^ " haS meanS 3dap,ed 10 imp,ement ,he transcodin 9 method according to 



one 



55. Photocopier, characterised in that it has means to imp.ement the decoding method according ,0 one of Cairns 9 

56. Photocopier, characterised in that it has means adapted ,0 implement the coding method according to Claim 14. 

57. Photocopier, characterised in that it has a transcoding device according to one of Claims 15 to 23. 

58. Photocopier, characterised in that it has a decoding device according to one of Claims 24 to 29. 

59. Photocopier, characterised in that it has a coding device according to one of Claims 30 or 31. 



0982931A1_I_> 
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62. Computer program product loadable into a computer comprising software code portions for performing the steps 
of the coding method according to claim 14 when it runs on a computer. 

63. Computer program product stored on a computer usable medium comprising software code portions for performing 
the steps of the transcoding method according to one of claims 1 to 8 when it runs on a computer. 

64. Computer program product stored on a computer usable medium comprising software code portions for performing 
the steps of the decoding method according to one of claims 9 to 1 3 when it runs on a computer. 

65. Computer program product stored on a computer usable medium comprising software code portions for performing 
the steps of the coding method according to claim 14 when it runs on a computer. 
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